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0. Introduction 

Much attention has been given to birational mappings which arise in con- 
nection with integrable systems; two recent surveys of this subject are given 
in [BTR] and [GNR]. For these birational mappings, it is of interest to know 
the behavior of the iterates f n = f o • • • o f as n increases. A family which 
comes from the study of lattice statistical mechanics (see [BM]) is 

fa(x, y) = (y^—^,x + a - 1) 
x — 1 

for fixed a £ R, which defines a birational mapping of the plane R 2 . 
(Throughout this paper we exclude the case a = — 1 since /_i is affine 
and thus dynamically trivial.) Typical of mappings that arise this way, f a is 
area-preserving in the sense that it preserves a meromorphic 2-form, and is 
reversible, which means that f a is conjugate to f~ l via an involution. This 
family was investigated in a series of papers by Abarenkova et al. [Abl-5], 
which describe several numerical phenomena and raise a number of inter- 
esting questions. 

The goal of this paper is to give a precise description of the dynamics 
of f a for a < 0. One of our motivations here is to give a first example of 
pointwise dynamics of a birational mapping which is, in an essential way, 
not a homeomorphism of its nonwandering set. One of the properties of a 
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rational map is that it can have points of indeterminacy: at such points the 
mapping cannot be defined to take a single value, and the map is said to 
"blow up" such points, assigning whole curves to them. 

One way of dealing with such behavior is to consider the closed relation 
induced by f a and to work within the general framework of topological 
dynamics (see Akin [Ak]). This framework, however, does not reflect the 
rich structure of a birational map, so we also work with the complexification 
f a , which is a birational map of C 2 . This allows us to use the tools of 
complex analysis, complex geometry, and complex potential theory. Despite 
pointwise difficulties, f a induces a well-defined map /* on the set of positive 
closed (l,l)-currents (see Sibony [S] and Guedj [Gul]). In [DF] it was shown 
that for all values a G C — { — 1,0, |, 5, 1} there is an invariant (l,l)-current 
T+ such that f*T+ = p a T+, with p a > 1. It follows that the degrees of /" 
grow exponentially like p™, thus confirming a conjecture of [Abl-5]. Except 
for a countable set of exceptional values of a, p a is equal to the golden mean 
0:=(l + V5)/2. 

Measures (which correspond to 0-currents) transform differently from 
(l,l)-currents and thus reflect more closely the pointwise behavior of the 
map. A construction of invariant measures for a rather general class of bi- 
rational mappings, which includes the family {f a } is given in [BD]. In this 
paper we are able to go farther and give a pointwise description of the dy- 
namics. In particular, we describe the behavior of f a on the indeterminacy 
and critical sets, both of which are "invisible" from the measure-theoretic 
point of view. 

Since the coordinate functions of / = /„ are rational, we extend f a to 
the compactification R 2 := (R U {00}) x (R U {00}). The point (00,00) 
is a parabolic fixed point for /. The forward/backward basin B± is the 
set of points where f n converges locally uniformly to (00,00) asm ±00. 
We prove in Section 9 that the nonwandering set is the complement of the 
parabolic basin B+ U £>_. 

Our abstract model for the dynamics of / on the nonwandering set will be 
the so-called golden mean subshift (a, £). That is, a is the shift map, and E 
is the topological space of bi-infinite sequences of 0's and l's such that '1' is 
always followed by '0'. The entropy of this subshift is the logarithm of the 
golden mean <f>. We connect f a with our model system by giving a (multiple- 
valued) equivariant correspondence R taking (a, S) to (/, SI). Note that R 
cannot be a topological conjugacy because (a, S) is a homeomorphism while 
(/, SI) is not. 

We identify rectangles Rq and R\ which cover Q and which serve as a 
Markov partition. Any /-orbit (p n ) ng z which lies in SI — (00, 00) can be 
assigned a coding w = (u> n )nez ; where each symbol w n G {0, 1} is chosen so 
that p n 6 R w „- By the mapping properties of Rq and R\, it follows that '11' 
cannot occur, and thus w G S. We adopt the convention of coding the fixed 
point (00, 00) G SI by the 2-cycle 01 <-> 10 in S. As it turns out, we will find 
it more convenient to work with the set-theoretic "inverse" of the coding 
map. Let R(w) be the "rectangle" of points coded by w. More precisely, we 
set 

RH= H f nR ^n- (00,00), 
n€Z 



for w e S - {01,10}, and we set 12(01) = 12(10) = (oo,oo). R defines a 
semi-conjugacy from (a, E) to (/, f2) in the following sense: If !?(«;) does 
not contain the point of indeterminacy (—0,00), then 

fR(w) = R(aw). 

There is a unique word such that R(w*) = E is a nontrivial interval 
containing a point of indeterminacy (see Figure 6). One of our principal 
results is Theorem 18. 1| which says that if w ^ a n w*, then R(w) is a single 
point. 

Now we may further describe the dynamics of /: f 2 acts by translation 
on the two lines at infinity, so the behavior is decidedly non-hyperbolic 
everywhere on R 2 — R 2 . On the other hand, the behavior of / on Q n R 2 
has many of the properties of an Axiom A diffeomorphism: 

(1) There are invariant cone fields for / at all points of f2 D R 2 . 

(2) All periodic points, except for (00,00), belong to R 2 and are saddle 
points. 

(3) The saddle points are a dense subset of Q n R 2 . 

(4) / is topologically expansive on Q n R 2 . 

(5) There are stable and unstable manifolds through every point of f2 n 
R 2 ; the corresponding laminations, W s and W u , intersect transver- 
sally. 

Let us reiterate that the cone field and expansivity mentioned above are 
defined only on finR 2 , which is not an invariant set. Note, too, that distinct 
stable manifolds intersect at points of the countable set I + = [j n>0 f~ n I(f)', 
see Figures I§1 and fTTl 

Finally, we draw a parallel with a result of Ruelle and Sullivan [RS] for 
Axiom A surface mappings; we show that W s and W" can be used to con- 
struct a "stable current" ii^ and an "unstable current" /x^ whose intersec- 
tion product gives the unique measure of maximal entropy. These currents 
should give a connection between the real dynamics of f a and the complex 
dynamics of f a because the invariant current T+ (which has real dimension 
2) appears to be the "complexification" of the 1-dimensional current zij^. 

Let us outline our mathematical approach. We work simultaneously 
with the real map /„ and its complexification f a . We consider the for- 
ward/backward iterates of complex lines in C 2 . Let L and M denote the 
complexifications of real lines L and M. By the intersection theory of com- 
plex subvarieties, we know that the intersection number of f~ n L and f m M is 
determined by the homology classes of these two sets. Considering the purely 
real behavior, we develop a geometric/combinatorial argument which gives 
a lower bound on the number of (real) intersection points of f~ n L n f m M. 
This allows us to conclude that R(w) is nonempty. This lower bound co- 
incides with the upper bound given by complex intersection theory; hence 
all intersection points are real and have multiplicity one. The property of 
having multiplicity one leads to transversality and the existence of cone 
fields. 

We believe that the maps {f a : a < 0} represent an important subfamily 
within the whole family {f a }- This may be seen by analogy with the Henon 
family {h afi : b ^ 0} 

K,b(x, y) = (a - x 2 - by, x) 
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of quadratic diffeomorphisms of R 2 . For a <C — 1, the map h a ^ has dynamics 
which are completely transient: all orbits tend to oo. On the other hand, it 
was shown in [DN] that h a f, generates a horseshoe when a>l. [HO], using 
complex methods, were able to obtain a much larger family of horseshoes. By 
Friedland and Milnor [FM] it is known that the entropy of h a & is no greater 
than log 2, and thus the horseshoe mappings in {/i aj b} represent elements 
of maximal entropy. The transition of behaviors of h a ,b as a passes from 
a C -1 to a > 1 is seen as illustrating a mechanism for the transition to 
chaos, with the horseshoe mappings exhibiting fully developed chaos. The 
central position of the horseshoe in this picture is given from the point of 
view of the "Pruning Front Conjecture" by de Carvalho and Hall in [dCH]. 
The point of our analogy here is that the maps {/ a ,« < 0} have maximal 
entropy within the family {f a : a ^ — 1}, arid we expect them to play a 
fundamental role within this family, as the horseshoes play within the Henon 
family. On the technical level, too, we have borrowed from the analogy with 
the Henon family. It was shown in [BLS] that if h a & is of maximal entropy, 
then the nonwandering set for the complexification is contained in R 2 . In 
[BS1,2], it was shown that a mapping h a ^ with maximal entropy may be 
studied by working with its complexification; that approach has motivated 
some of the work of the current paper. 



1. Filtration 

Throughout this paper we consider f a only for a < 0, a / —1. In fact, we 
will assume that a < — 1 until we reach Section ITT1 where we indicate the 
modifications needed to treat the case — 1 < a < 0. We write / = f a \ the 
inverse of / is given by 

r l {x,y) = (y + 1- a,x——). 

y + 1 

The involution (x,y) i— > (—y,—x) conjugates / to / ■ The indeterminacy 
set consists of the points where / takes the form ^ or oo • and is given by 
1(f) = {(1,0), (-a, oo)}. The critical set is C(/) = {x = 1} U {x = -a}, 
which contains 1(f). The critical set for the inverse is C(f~ 1 ) = {y = 
— 1} U {y = a}, and the indeterminacy locus is I(f~ l ) = {(0, —1), (oo,a)}, 
as is seen by applying the involution to C(f) and /(/). / is smooth on 
R 2 — /(/), and / : R 2 — C(f) — > R 2 — C(/ _1 ) is a diffeomorphism. 
A calculation shows that / preserves the meromorphic two form 

dx A dy 
y — x + 1 

This form has no zeroes; it has simple poles along the lines {x = oo}, 
{y = oo}, and {y — x + 1 = 0}. The union of these lines is invariant 
under /. One checks directly that / maps {y — x + 1 = 0} onto itself by 
(t, t — 1) i — ^ (t + a, t + a— 1), and that / interchanges {x = oo} and {y = oo} 
according to (oo, y) ^ (y, oo) (oo, y + a — 1). In particular f 2 restricts to 
translations on these three lines. It follows that Df? ^ = id, so (oo, oo) is 
a parabolic fixed point for /. This point plays a central role in the dynamics 
of /, so we record some information about the behavior of / nearby. 
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Figure 1. Action of / and / 1 on critical sets and points 
of indeterminacy. 



Proposition 1.1. There exists a constant C > such that |x|,|y| > C 
implies 

fx\ f* (x(l + 2fi + 2±i + 0(|x|- 2 + |y|- 2 ))\ 

In particular, if we set m(x,y) = y/x (which is negative in Ro U R\), then 

mo f 2 ( x ,y) = m(x,y) ( 1 - - + - + 0(\x\~ 2 + \y\' 2 )) . 

V y x ) 

The proof is a straightforward computation that we leave to the reader. 

We say that the parameter a £ C is exceptional if /(/) H f n {I{f~ 1 )) ^ 
for some n > 0. Since both /(/) and are contained in the three 

invariant lines, the exceptional values of a are those for which (— a, oo) = 
f n (oo,a) or (1,0) = / n (0, — 1). This happens when a = or a = ^ 
for some integer n > 1. Thus no value a < is exceptional. If a is not 
exceptional, then /(/") = /(/) U • • • U f~ n+1 I(f). We use the notation 

i+ = U ^ n/ (/) = U J (/ n )' 7 - = U r^r 1 ) = U 7 (/" n )> 

n>0 n>l n>0 n>l 

so that R 2 — I + (resp. R 2 — 7_) is the set of points where the pointwise 
forward (resp. backward) dynamics is uniquely defined. Thus R 2 — (i+U/_) 
is the set of points which are contained in only one bi-infinite orbit. The 
largest invariant subset of R 2 — (I + U /_) is 

v f ■.= f] /» (R? - (j + u /_)) = r 2 - u {mr 1 ) u r n cu)) . 

neZ n>0 

Thus Vf is the largest set which / maps homeomorphically to itself. Vf is 
clearly dense in R 2 . 

We let / denote the closed relation on R 2 which is obtained by taking the 
closure of the graph of / restricted to R 2 — 1(f). (We mention Akin [Ak] 
as a reference for basic material about closed relations.) In other words, / 
is the set-valued mapping given by f(p) = f(p) for p £ R 2 — /(/), /(l, 0) = 
{y = a}, and /(— a,oo) = {y = —1}. Figure 1 shows how / acts on R 2 ; 
C(f) — 1(f) is taken to 7(/ _1 ), and 1(f) is taken to C(f~ 1 ). Since a is not 
exceptional, the operation of passing to the corresponding closed relation 
respects the dynamics. That is, (f) n = g, where g = f n . Let / _1 denote 
the closed relation obtained from the restriction of f~ l to R 2 — I(f~ l ). With 
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Figure 2. Partition of R 2 when a < — 1. 



C(f) = C\ U C2 as in Figure 1, we see that if q G Cj, then / 1 fq = Cj, for 
3 = 1,2. _ 

Let /C denote the set of compact subsets of R 2 . The relation / induces a 
map / : K — > K,. Since / is a closed relation, it is upper semicontinuous on 
fC. That is, if closed sets Sj decrease to S, then fSj decrease to fS. 

There is a second induced map / : K, — ► IC, where f(S) is defined as the 
closure of f(S — 1(f))- This map is neither upper or lower semicontinuous. 
For 5 G JC we have 

/(^c/^c/^ucc/- 1 ). 

Again, since a is not exceptional, the nth iterate of / as a map of /C coincides 
with the mapping of /C induced by f n . We also have an induced mapping 
f^ 1 : /C — > /C. If S 1 is a compact set which is the closure of its interior, then 
f(S) is also the closure of its interior, and / _1 /(5') = S. 
Consider the covering of R 2 by closed rectangles: 

R + = [— 00, 1] x [— oo,0] 
R_ = [0,00] x [-l,oo] 
Ro = [1, 00] x [— 00, — 1] 

R-L = [-00,0] X [0,Oo]. 

Two views of this covering are pictured in Figure |^1 the right hand illus- 
tration is useful for visualizing the fixed point (00,00), since in a small 
neighborhood of (00,00), the action of / is approximately (s,t) 1— > (t,s), 
which is a reflection about the diagonal s = t. 

Proposition 1.2. If a < —1 then the following hold: 

• f(R+) C R+, and if (x ,y ) G R+ and (x 1 ,y 1 ) = f(x ,yo), then 

min{a;i - l,yi} < min{3;o - l,y } - 1. 

• C R-, and if(x ,y ) G R^ and (x-i,y-i) = / _1 (a;o, 2/o), 
then 

max{i-i, y_i + 1} > max{x , yo + 1} + 1- 

• /(i?i) n int i?i n R 2 = f~ l {Ri) n int i?i n R 2 = 0. 

The proof of this proposition is elementary, and we leave its verification 
to the reader. Taken together, the four conclusions indicate that / has the 
combinatorial behavior given by the graph on the left side of Figure 01 For 
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Figure 3. Graph of the Filtration 

instance, the arrow from Rq to R\ indicates that f(Ro) H R± contains an 
open set. The dashed arrow indicates that a point can remain within int R- 
for only finite positive time. The nontrivial recurrent part of this graph is 
given by the right hand side of Figure G3 If we reverse the arrows and move 
the dashed arrow to R + , then we obtain the graphs corresponding to / . 

Let us define the stable set W s (oo,oo) as the set of points p such that 
f n p £ 1(f) for all n > 0, and lim n ^ +00 dist(f n p, (oo, oo)) = 0. 

Theorem 1.3. We have 

W s (oo,oo)= {Jr n R+-I+. 

n>0 

In particular, if f n p £ (Rq U Ri) Pi R 2 for all n £ Z, then f n p cannot 
approach (oo,oo) in either forward or backward time. 

Proof. If p e [J n > f~ n R + - I+, then we have lim^oo f n p = (oo,oo) by 
Proposition 11.21 Conversely, suppose that p ^ I + , and lim^^co f n p = 
(oo, oo). We will show that p & [j n>0 f~ n R+- If not, then f n p € int (i?_ U 
i?o U i?i) for all n > 0; in particular, f n p £ R 2 . By Proposition 11.21 there 
can be only a finite interval < j < J for which f 3 p £ Further, by 
Proposition 11.21 once f J0 p ^ we must have f 3 p ^ R- for j > jq. Thus 
we have f n p G i?o U R\ for n > N. 

Without loss of generality, we may assume that f 2n p £ R for all n > 0. 
We write (x n ,y n ) = f 2n (p) and m n = y n /x n < 0. Pr op osition 1 1 . 1 1 gives us 

m n+ i < m n ( 1 - — 

so that \m n \ increases with n. Therefore Proposition 11.11 also gives us that 

Vn+X >Un-C 

for some fixed C and n large enough. From this, we deduce that \y n \ < Cn, 
that Y^TLo ~ diverges, and that therefore 



oo 



lim m n = mo = — oo. 

n — >no m „ 



+oo m r . 

n=0 



So for n large enough, we have m n = y n /x n < — 1 and 

x n+1 = x n + (a - l)x n + m n (a + 1) + O^x^ 1 + \y\~~ 1 ) < x n - 1 
which contradicts the assumption that x n — > oo. □ 



8 



Corollary 1.4. If p e W s (oo, oo), and if f j p G R U Ri for all j > 0, then 
we must have f^p ^ R 2 for some j > 0. If in addition p G R 2 , then we 
must have p G f~ n {x = 1} /or some n > 0. 



2. Coding and Rectangles 

Let us summarize some information about finite subshifts (see [KH] pages 
176-181, and [LM]). We use the symbol space S = {0, 1} Z , which consists 
of bi-infinite sequences w = . . . W-iWo • w\W2 ■ ■ ■ , where Wj G {0, 1} and 
the '•' serves to locate the entry with subscript 0. Let a : S —* S de- 
note the shift operator given by a(w) = w, where uij = Wj+%. We give S 
the product space topology, which is generated by the finite cylinder sets 
C(a_Ar . . . on) '■= {w G S : Wj = aj for —N<j< N}. Thus S is a compact 
space homeomorphic to a Cantor set. Let us define S to be the subspace 
of S consisting of all sequences (words) w = (wj)j^z such that the block 
"11" appears nowhere in w; alternatively, the symbol sequence (uij) may be 
generated by following the graph on the right hand side of Figure El We 
refer to (a, S) as the golden mean subshift. 

If w G E and if j < k, we let w[j, k] := Wj . . . wu denote the [j, k] subword 
of w. We refer to [j, k] as the extent of the word w[j, ft]. We let S* denote 
all the subwords of elements mjEE, If w G £*, is a word of extent [— n, m], 
with — n < < m, we let = u?[— n, 0] denote the [— n,0] subword and 
w + = w[0, m] denote the [0, m] subword. 

We say that a word w is admissible if w G X* and if w; has extent [— n, m] 
with < m, n < oo. We will only work with admissible words in the rest of 
this paper, so we will use "word" to mean "admissible word." 

We let S + (resp. E~) denote the sets of all [0, oo] words (resp. [— oo,0]) 
words in X*. We endow both spaces with the product topology. The one- 
sided shift a + (wo-wi . . . ) = w\ -u>2 • • • (resp. a~(. . . W-iWq-) = . . . w_2^-i') 
gives a continuous self-map of E + (resp. 

The incidence matrix corresponding to the graph on the right hand side 

(\ l\ (\ l\™ 

of Figure El is ( ^ q j , and the powers of this matrix satisfy ( ^ J = 



Fn+l Fn 



where F_i = 1, Fq = 0, and F n+ \ = F n + -F n _i denote 



the Fibonacci numbers. For k,l G {0, 1}, the (ft, I) entry of the n-th power 
of this matrix gives the number of words of length n + 1 starting at k and 
ending at /. For example, if — n < < m, then the number of [— n, m] words 
that begin and end with '0' is F n+m+ i. 

A sequence w G £ satisfies a n w = w if and only if w n+ j = Wj for all j G Z. 
Such a sequence is determined by a finite word wq-w\ . . .w n with wq = w n . 
We use the notation v := ...v-vv... with u = w% . . . w n to express such 
periodic words. Since there two possibilities, Wq = or wq = 1, the number 
of such words is given by 

#{w G S : a n w = w} = trace ( 1 I = F n+i + F n _i. 

The topological entropy of a : £ — > £ is the logarithm of the golden mean 
(f> = (l+\/5) /2. Every o"-invariant probability measure on £ has entropy less 
than or equal to log <p. There is a unique a-invariant probability measure u 




Figure 4. 12(00-) 



on X with entropy equal to log <f>. This measure is given by averaging point 
masses over the periodic points 

v = lim — S w , 

n-oo F n+1 + F n _l ^ 

where b w denotes the point mass at the point w. The measure v is also 
mixing. 

There is a unique <7 + -invariant measure v + on S + with entropy log<^>. 
The measures are balanced: if E C ft + is a measurable subset and <j + \e 
is injective, then <7+^ + |£ = 4>~ 1 v + \ a +(E)- We may identify v with i/ + (g) 
via the product structure 

S3»h {(v + ,v~) e S+ x E~ : u+[0] = tT[0]}. 

The stable manifold of a point w G £ is 

= {v G £ : t>[n, oo] = u;[n, oo] for some n G N}. 

We define the local stable manifold 

W? oc M = {v£Z:v + = w + }, 

which is the cylinder C(w + ) over the semi-infinite word w + , and it follows 
that W s {w) = \J n >o a ~ nW i S oc( w )- lt is evident that W? oc {w) = Wf oc (w) if 
and only if w + = w + , so that the set of local stable manifolds is parametrized 
by the set £ + , and an individual local stable manifold Wf (w + ) is parametrized 
by 

For a finite word w, we define the rectangle 



R(w) := p| f- k mtR Wk . 

k=—n 

Since the interiors of 12o an d R\ avoid I(f~ k ) for all fc£Z, the definition of 
f~ k is unambiguous. When it; is a word of infinite extent, we take R(w) to be 
the intersection of all rectangles R(w') corresponding to finite subwords w' 
of w. This definition of rectangle will be shown in Theorem l4.9l to essentially 
coincide with two other plausible definitions of rectangle. 

Let us consider an example when a = —2. The left hand part of Figure 
0]shows l?o, R\, and f(Ro). The two squares on the right of Figure0]show 
how / maps part of Rq onto 12(00-), which is the intersection of the shaded 
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region with Rq. The dashed vertical segment inside {x = —a} is mapped 
to the point (0, —1). The top segment in the boundary of Rq is mapped to 
the curved portion of the boundary of f(Ro). The five horizontal segments 
{y = const, 1 < x < —a} in the interior of Rq, are mapped to the curves 
connecting (0,-1) and (oo,a) through the interior of f(Ro). The point 
of indeterminacy (a, oo) is mapped to the line {y = —1}, part of which 
forms the upper boundary of Rq. This Figure will be discussed further in 
connection with Figure 6. 

The second item in the following Proposition shows why we assume that 
all words are admissible. 

Proposition 2.1. Let w be a finite [—n,m] word, and let R(w) be the cor- 
responding rectangle. Then 

• R(w) = int R(w); 

• If w is not admissible, then R{w) = 0; 

• f k R(w) = R(o k w) for all —n < k < m; 

• int R(w) n C(f k ) = for -n < k < m. 

• p G int R(w) if and only if f k p G int R Wk for —n < k < m. 

• For all —n < k < m, f k maps int R(w) homeomorphically onto 
int R(a k w). 

Proof. The first conclusion follows because R(w) is the closure of an open 
set. The second follows from Proposition 11.21 The third results from our 
convention for images of closed sets under /. 

To see that the fourth conclusion holds, suppose that it fails for some 
smallest k > (the case k < is similar). Then there exists p G int R(w) 
such that / fe-1 0) C C(f) n intH lUfe _ r But this means that /* -1 (p) £{x = 
—a}, and f k {p) = (0,-1) ^ Rw k , which conflicts with the assumption that 
p G R(w) C f~ k R Wk - Hence the fourth conclusion is true. 

We also have that int R(w) C int R WQ avoids the indeterminacy set of ev- 
ery iterate of /. So in light of the fourth conclusion, the restriction f k \i n tR( w ) 
is a homeomorphism for each — n < k < m. The fifth and sixth conclusions 
follow immediately. □ 

We will call a connected arc 7 C Rq an s-arc if it joins the boundary 
components {y = —1} and {y = —00} and a u-arc if it joins {x = 1} and 
{x = 00}. Similarly, we call 7 C R\ an s-arc if it joins {x = 0} and {x = 00} 
and a u-arc if it joins {y = 0} and {y = 00}. In any case, let us call 7 proper 
if only its endpoints lie on the boundaries of Ro and Ri and these points 
are not corners. 

Proposition 2.2. Let 7 be a proper arc in Rq U R\. 

• If ~i <Z Rq is a u-arc, then f{"f) contains proper u-arcs in Rq and R\. 

• IfjClRi is a u-arc, then f(j) contains a proper u-arc in Rq. 

• If 7 C .Ro is an s-arc, then / _1 (7) contains proper s-arcs in Rq and 
Ri. 

• 7/7 C R\ is an s-arc, then /~ 1 (7) contains a proper s-arc in Rq. 

Proof. Suppose that 7 C Rq is a proper u-arc. By the intermediate value 
theorem, there is a smallest subarc a C 7 beginning with the left endpoint 
of 7 and ending on {x = —a}. The map / sends the left endpoint of a to the 
line (a, 00) and the right endpoint of a to (0,-1). One sees easily that the 
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Figure 5. Proper unstable (solid) and stable (dashed) arcs. 

intervening points are mapped into the region (— oo,0) x (— l,oo). Hence 
f{a)C\R\ contains a proper u-arc. Likewise, there is a smallest subarc (3 C 7 
beginning on x = — a and ending with the left endpoint of 7 on x = 00. The 
left and right endpoints of 7 are sent to (0,-1) and (6, 00), respectively, 
where b < — 1. The intervening points are all mapped below y = — 1, so that 
/(/?) n Rq must contain a proper u-arc. The first assertion is now proved. 
The proof the second assertion is similar. The last two assertions follow 
from the reversibility of /. □ 

Proposition 2.3. Let w = w[— n,0] be a finite word, and let L be a hor- 
izontal or vertical line that intersects int R w _ n in a proper u-arc. Then 
f n (L) n int R(w) contains a proper u-arc 7. Likewise, if w = w[0,m] 
is a finite admissible word and L meets R Wm in a proper s-arc. Then 
f~ m {L) n R(w) contains a proper s-arc 7. 

Proof. We work by induction, considering only the case w = w[— n, 0]. By 
hypothesis L n Rw_ n is a proper u-arc 7_ n . Suppose that for — n < —j < 
—k < we have proper u-arcs jj C R w _ j satisfying jj-i C f~fj. Then since 
w is admissible, Proposition 12 . 21 gives us a proper u-arc 7^ C /7fc+i n . 
Hence jj exists for < j < n. Moreover, if p S 70 is not an endpoint, then 
neither is f~ 3 {p) £ Jj for any j. Hence the portion f~ n (p), . . . ,p of the 
orbit of p lies entirely in int i?o U int R\. It follows that p £ int R(w). Hence 
7 = 70 is the arc we are seeking. □ 

Theorem 2.4. R(w) is nonempty. 

Proof. Since rectangles corresponding to finite words are compact, and rect- 
angles corresponding to infinite words are decreasing intersections of these, 
it is enough to prove the proposition for a finite word w of arbitrary extent 
[— n, m\. To do this, we apply the previous proposition to obtain a proper 
u-arc 7~ C R(w~) and a proper s-arc 7+ C R(w + ). Then 7~,7 + C -R„, 
must meet at some point p that is not an endpoint of either arc. It follows 
that p G int R(w + ) Pi int R(w~) = int R(w), where the equality holds by the 
definition of R(w) and the fifth conclusion of Proposition 12.11 □ 



3. COMPLEXIFICATION AND INTERSECTION THEORY 

We will work with the complexification / of /; for simplicity, we drop the 
tilde. The homology group H^P x P^C) is two dimensional. Let us fix 
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generators: 71, which corresponds to the horizontal (complex) line P 1 x 
{yo}> and 72, which corresponds to the vertical (complex) line {xo} x P 1 . 
Let {7^,72} denote the basis of H 2 (P l x P\C) which is dual to {71,72}. 
We may represent 7J 1 as the (1,1) form ^-(1 + \x\ 2 )~ 2 dx A dx and 7I as 
5^(1 + \y\ 2 )~ 2 dy A The homology classes of the preimages under / are: 
/ _1 72 ~ 71 +72 and / _1 7i =72- Thus the induced pullback map /* on the 
cohomology group if 2 (P 1 x P 1 ) is given with respect to the basis 7*, 7^ as 



r 



1 

1 1 



In particular, the largest eigenvalue of /* is the golden mean (p. By [DF], 
the pullback of f n on cohomology, (/")*, coincides with (f*) n if a is not 
exceptional. Then the powers of /* are given by the Fibonacci numbers: 

l\ n (Fn-l F n 

1 V \ F n F n+l 

So we have /»* 7 f = F n _ l7l * + F nl * 2 and f n *^ = F„ 7l * + F n+Il *. 

Complex algebraic curves V and W in P 1 x P 1 define cohomology classes 
{V} = rii7i + n 272 and {W} = mi"/i + w-272 m H 2 ■ We use the notation 

V ~ [n\,n2\ and W ~ [mi, 7712]. The intersection product on H 2 is defined 
as 

V • W = n\VTL2 + U2Vfl\. 

Thus the intersection form 

■ : H 2 {V l x P 1 ) x ^(P 1 xP^C 
is a quadratic form whose matrix is 

1 

1 

with respect to the basis 7*, 72- A basic result of intersection theory (see 
[Fu]) is that if all points of VC\W are isolated, then the intersection product 

V ■ W is equal to the number of intersection points V n W counted with 
multiplicity. Since the curves are complex, the multiplicity of each isolated 
intersection point is an integer > 1. 

The pushforward /* = (/ _1 )* of / acting on ^(P 1 x P 1 ) is just the 
adjoint 

'I 1" 
°y 

of /* with respect to this form. Thus /™7 X = F m+ i 7 * + F m j2, and f™j% = 
Fml* + F m -ij2- I n the sequel we will use this to compute the number of 
intersections between f n *"fi and f™jj. For instance: 

f n *72 ■ fTli = F n+ iF m+ i + F n F m . 

Lemma 3.1. For each n G N, the "periodic points of period n for f are 
isolated. 

Proof. The alternative is that f n fixes some algebraic curve V C P 1 x 
P 1 pointwise. But V is homologous to a positive linear combination of 
horizontal and vertical lines and must therefore intersect the line {y = x — 1} 
somewhere. Since / acts by translation on this line with (00, 00) as the sole 
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fixed point, we see that V must contain the point (oo, oo). This contradicts 
Proposition 13.21 below. □ 

Given the Lemma, let us describe how to count the periodic points of the 
complexification of /. Let V fn denote the graph of f n as a subvariety of 
(P 1 x P 1 ) x (P 1 x P 1 ). The periodic points of / are given by intersecting 
Tfn with the diagonal A C (P 1 x P 1 ) x (P 1 x P 1 ). Thus we have: 

{ P g p 1 x p 1 : f n P = P } = A n r>. 

Since f~ n {I{f)) n 1(f) = for every n G N, it follows from the Lefschetz 
Fixed Point Formula [Fu] that 

#{p G P 1 x P 1 : f n p = p} = trace(f), 

where the periodic points are counted according to their multiplicities, and 
the trace refers to the action of /* on cohomology in all dimensions. The 
total cohomology is given by i?*(P 1 x P 1 ) = H° + H 2 + H 4 . Now /* acts 
as the identity on H° and H 4 , both of which have dimension 1, so we may 
evaluate the total trace to obtain 

#{p G P 1 x P 1 : f n p = p} = F n+1 + + 2. 

We have seen that (oo, oo) is the only fixed point of P 1 x P 1 — C 2 . Thus 
we have 

#{p G C 2 : f n p = p} = F n+l + F n _x + 2 - m (0Oj0o) , 

where ^(oo,oo) denotes the multiplicity of (oo, oo) as a fixed point of f n , 
which is defined as the multiplicity of the intersection of A and Tfn at 
(oo, oo). 

Proposition 3.2. For every n G Z ; n ^ 0, the point (oo, oo) is an isolated 
fixed point of f n with multiplicity at least two. When n is even, rn^^ = 4. 

Proof. Writing / with respect to the coordinates (£, 77) = (1/x, 1/y) and 
employing Proposition 11.11 gives 

f 2 (tv) = (tv) + Q^v) + om,v)f), 

where Q(£, 77) = (£ 2 (1— a)— ^(1+a), rj 2 (l— a)— ^(l+o)) is a non-degenerate 
homogeneous map of degree 2. Therefore , 

f 2n (tv) = (t,v)+nQ(ti,v) + 0(\mv)f) 
for every n G Z. In particular, there exists C > and e = e(n) 

\\f 2n (H,v)-(t,v)\\ >c\m v )f 

for every ||(£,r7)|| < e. So (£,r/) = (0,0) is isolated as a fixed point of f 2n . 
Fixed points of f n are also fixed by f 2n , so (£, rj) = (0,0) is isolated as a 
fixed point of any iterate of /. 

The multiplicity of an isolated fixed point of f n is greater than one exactly 
when one of the eigenvectors of Df n has eigenvalue one. One can easily 
check that (1,1) is such an eigenvector for ■^/X ^)=(o 0) ' ^° com P u t e the 
exact multiplicity in the even case, we need to compute the multiplicity of 
(0,0) as a solution of f 2n {^r,) - (^ V ) = n Q(£, rj) + 0{\\ (£, V f) = (0,0). 
Because Q is non-degenerate and quadratic, it follows that the multiplicity 
is four. □ 

It will be seen in §6 that tji(oo,oo) = 2 when n is odd. 
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4. Structure of rectangles 

Here we study the structure of rectangles R(w) for finite w. Essentially, we 
continue §2, now incorporating complex intersection theory. The first result 
fTheorem l4,3(l is that if w is finite, then the interior of R(w) has a canonical 
product structure. This product structure extends to points of R(w) D R 2 
but degenerates at R(w) — R 2 . Problems with points at infinity lead us to 
consider the special case of words w which are "alternating." The possibili- 
ties for (nonempty) R(w) D R 2 are given in Theorem 14 . 71 and Corollary 14.81 
Theorem 14.71 then leads to characterizations of R(w) (Theorem 4.9) and of 
n := LL eS R{w) (Theorem 4.11). 

Theorem 4.1. Let wo,W- n £ {0,1} be given, and let W denote the set 
of [—n,0] words w beginning with itf_ n and ending with wq. Let L be a 
horizontal or vertical complex line that meets R W -„ in a, proper u-arc. Then 



f n LnR m = \J R(w)nf n L, 



and for each w £ W, R(w) f] f n L is a proper u-arc. If wq = (respectively 
Wq = 1) then R(w) Pi f n L can be expressed as the graph of a function over 
the x-axis (respectively, y-axis). 

Proof. We treat only the representative case W- n = wo = (in particular L 
is horizontal); the other cases are similar. By Proposition ^. 31 f n L Dint R(w) 
contains a proper u-arc j w for each w £ W. By Proposition 2.1, we know 
that j w n = for distinct words w, w £ W. Moreover, the definition of 
a u-arc in Rq implies that 7^ intersects the vertical line {x = xo}, for each 
xq £ [1, 00] and each w £ W. Hence if xq £ (1, 00), there are at least F n+ \ 
distinct intersections between {x = xq} and f n L. On the other hand, as 
complex curves {x = xo} ■ f n L = F n+ \, too. Hence there are no further 
intersections between {x = xq} and f n L. Since vertical lines foliate Rq, we 
see that f n L n Ro = UweW ^ w an< ^ that f n ^ ^ R(w) is a graph over the 
x-axis, as desired. □ 

Let us define projections ir s J u : P 1 x P 1 -> P 1 for j = 0, 1 according to 
the formulas 

K( x i v) = A ( x > y) = x > ^0 0> y) = ^K x , y) = y- 

We choose intervals 

T u = [-00,-1], r s = [i,oo], rf = [o,oo], rr = [-oo,o] 

so that for j = 0,1, the map 7Tj := : P 1 x P 1 -t P 1 x P 1 is a 

biholomorphism that restricts to a homeomorphism from Rj onto T? x T". 

More generally, if w = w[—n,m] is a finite word, let us define ir s J u : 
P 1 x P 1 P 1 by 

k w = n Wm of, ir w = 7r w _ n o / , 

and set = T^ m , = T%_ . This gives us a meromorphic map ir w := 
(tTw^Z) : P 1 x P 1 ^ P 1 x P 1 whose restriction maps int R(w) to int x T%. 
Note that ir w depends only on the first and last digits of w. Clearly, 

K a k w O f k = TT W 



for —n<k<m. Furthermore, for each t G T" we have from Theorem 
14.11 that R(w) n (vr^,) _1 t is the intersection of R(w) with a proper u-arc. 
Likewise for each t G , the fiber H (ir^ u )~ 1 t is the intersection of 

R(w) with a proper s-arc. We refer to these fibers as canonical s/u-arcs 
of R(w). Two properties of canonical arcs follow immediately from their 
definition. We state them only for u-arcs. 

• If 7 is a canonical u-arc of R(w), and if aw is admissible, then fj is 
a canonical u-arc of R{aw). 

• If w extends w to the right, then the canonical u-arcs of R(w) are 
sub-arcs of the canonical u-arcs of R(w). 

Where context makes things clear, we will drop the subscripts from ir^,T^ m , 
etc. 

We say that a curve V belongs to the exceptional locus of ir w if ir w (V) is 
a point. 

Proposition 4.2. For any finite word w = w[—n,m], the indeterminacy 
locus of tt w is contained in I{f~ n ) U J(/ m ). The intersection between R(w) 
and the exceptional locus ofir w is contained in 7t~ 1 (cxd, oo)n({x = oo}U{y = 

00}). 

Proof. The assertion about the indeterminacy set is clear from the definition 
of ir. To see that the claim about the exceptional locus of ir is true, note 
that ir(R(w) -(I(f- n ) U/(/ m ))) C T s xT u . So fix (x , y ) G T s x T u . Then 
any overlap between vr _1 (xo,yo) an d the exceptional set of ir is a common 
component of the complex curves (7r s ) _1 a;o and (ir u )~ 1 yo. 

Since {irf Vm )~ 1 xo is a line in Rq U R\ U R-, it follows from Proposition 
11.21 that any irreducible component of (tt s )~ 1 xq = f~ m (irf Um )~ 1 xo not equal 
to {x = oo} or {y = oo} must contain points in i?_ — R + . Similarly, any 
non- infinite irreducible component of (ir u )~ 1 yo contains points in R + — 
Therefore the only candidates for a common irreducible component V of 
(7r s )~ 1 2;o and (ir u )~ 1 yo are {x = oo} and {y = oo}, and it follows that 
f k (V) is {x = oo} or {y = oo} for all k G Z. Since vr(V) = (n u (V), ir s (V)) 
is a single point, we must have tt(V) = (oo, oo). □ 

As the next theorem shows, the restriction of tt w to int R(w) defines a 
product structure. 

Theorem 4.3. If w is a finite word, then tt w maps mt R(w) homeomorphi- 
cally onto intT s x intT 11 . More generally, ir is injective on R(uu) n R 2 . So 
if R(w) C R 2 , then ir w : R(w) — > T s x T" is a homeomorphism. 

Proof. Let [— n, m] be the extent of w. Since f~ n int C int Rw_ n and 

/ m inti?(u;) C iiiu m , we have that tt maps int R(w) into int (T s x T u ). 

Fix a point (xo, Ho) £ i n t (r s x T u ). Then the canonical u-arc (vr u ) _1 yo H 
R(w~) must meet the canonical s-arc (7r s ) _1 xo ni?(ii; + ) at some point G 
int R(w + ) nintR(w~) = mtR(uu). So n(p w ) = (xo,yo)- That is, ir is 
surjective. 

On the other hand, tt depends only on the extent [— n, m] of w and the first 
and last digits w~ n ,w m . Hence our argument produces a distinct preimage 
of (xQ,yo) in int R(w) for every [— n,m] word w whose first and last digits 
agree with those of w. It is straightforward to verify that regardless of u>_ n 
and w m , the number of such words is exactly the same as the intersection 
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number of (tt u )~ 1 i/q and (tt s ) xo treated as complex curves. Therefore 
(as we argued in Theorem 14. 1|) there is exactly one preimage of (xo>2/o) hi 
int R(w) for each w and no other preimages in P 1 x P 1 . In particular, it is 
injective on R(w). 

We also obtain that fibers of the meromorphic map ir are discrete over 
points in int (T s x T u ). They are therefore discrete over a neighborhood U 
of int (T s x T u ) in P 1 x P 1 . Taking U small enough, we see that tt^U is a 
disjoint union of connected components U(w) C R(w) for each [— n, m] word 
w whose first and last digits agree with those of w. Because the number 
of such words is exactly the topological degree of n, we see that tt sends 
U(w) holomorphically and injectively onto U for each w. We conclude that 
7T restricts to a homeomorphism from int R(w) onto int (T s x T u ). 

By continuity, we must have that fibers 7r -1 (:Eo, Uo)^R( w ) of the restricted 
map are connected even when (xq,i/q) G d(T s x T u ). In addition, a point 
p G R(w) n R 2 Pi 7r _1 (xo,yo) m the finite part of a fiber must be isolated 
by Proposition 14.21 Hence tt is injective on R(w) n R 2 . In particular if 
R(w) C R 2 , then tt maps R(w ) homeomorphically onto its image in T s x T u . 
The image is compact and contains int (T s x T u ) as a dense subset, so it is 
in fact equal to T s x T u . □ 

We single out an observation from the proof of the preceding theorem as 
a separate result. 

Proposition 4.4. Given a, be {0, 1} let tt := (TT^f m ,7T b f~ n ). Then 
vr- 1 (int(T>T^))=(Jmt J RM, 

w 

where the union is taken over all [— n, m] words w with W- n = b and w m = a. 
Corollary 4.5. R(w) is connected. 

Proof. If w is finite, then R(w) = int R(w) is connected by Theorem 4.1. If 
w is infinite, it is a decreasing intersection of compact, connected sets and 
must also be connected. □ 

There are exactly two words in S, 01 and 10, in which which the digits 
alternate. We call a word alternating if it is a subword of one of these. 
We now describe the connection between rectangles that contain points of 
indeterminacy and (partially) alternating words. First an elementary obser- 
vation. 

Lemma 4.6. Suppose j, k £ {0, 1} are not both 1, that p £ Rj — R 2 — /(/), 
that f(p) G Rk — R 2 , and that neither point is a corner of Rq or R\. Then 
for any small neighborhood U 3 p, we have f(U) is a neighborhood of p and 
that f(Ur\Rj) = f(U)DR k . 

Proof. Since p G Rj — R 2 and p ^ (— a,oo), it follows that / is a local 
diffeomorphism at p. The Lemma follows because (R x {oo}) U ({oo} x R) 
is an invariant set, and locally near p, f maps Rj to R^- □ 

Theorem 4.7. Let w be a [—n, m] word. 

• (oo,oo) belongs to R(w) if and only if w is alternating. 

• If p £ I(f~ n ) U I(f m ) is not (oo, oo), then p G R{w) if and only if 
f k {p) G R Wk for —n < k < m. 



• p G I(f m ) belongs to R(w) if and only if f k p = (—a, oo) for some 
< k < to, and w[—n, k] is alternating, but w[—n, k + 1] is not. 

• p G I(f~ n ) belongs to R(w) if and only if f~ k p = (oo,a) /or some 
< < n, and u>[— A;, to] is alternating, but w[—k — l,m] is not. 

If w and w are distinct [— n, to] words, then R(w) Pi R(w) contains at most 
one point, which is in I + U J_, and consequently R(w) Pi R(w) Pi R 2 = 0. 

Proof. We need only establish each conclusion in the case where w is finite. 
The first conclusion holds because points q G Ro near (oo, oo) map to points 
f(q) G R\ near (oo,oo). 

For the second assertion, let us suppose first that q G int R(w). Then by 
the fifth item in Proposition 2.1, f J q G R Wj for all —n < j < m. Thus 
holds in this case. Now f 3 is continuous at p since p ^ I(f~ n ) U I(f m ) U 
{(oo,oo)}. If we approximate p by q G D]fl-n f ^^Rwj) we see that =>- 
holds by continuity. 

For the case -4= in the second assertion, we consider first the case p G R 2 . 
By Theorem 4.2, ir w is holomorphic and open at p, and we have observed that 
n w (p) G T^, m x T^_ n . Let us choose points qj G int (T^ m x T%_J converging 
to tt w (p), and let us choose preimages pj G vr" 1 ^-) which converge to p 
as j — ► oo. By Theorem 4.4, we may pass to a subsequence so that pj G 
int-R(u)) for some word w starting with W- n and ending with w m . Since 
R(w) is closed, we must have p G R(w). It follows by the case that 
fip G Ryjj ■ Thus w = w. 

If p ^ R 2 , then / J p ^ R 2 . The <£= part of the second assertion then 
follows by the preceding Lemma. 

Next we prove the third assertion. Since p G I(f m ), there exists a unique 
k, < k < to such that f k p G /(/). In particular f k p G /(/) n (Rq U R\) = 
(— a,oo). Now if p G R(w), we may choose a sequence p\ ^> p such that 
G int(R Wj ) for all — n < j < m. By continuity, /p, — ► / J p for all 
— n < j < k. Note that f k p G Rq, f k ~ l p G R\, etc., so by the second item 
in this Proposition, p G R(w[—n,k]), and n,k] is alternating. Although 
/ is not continuous at (— a,oo), the points f k+1 pi must accumulate only 
on /(-a,oo) n (i? U R x ) c R n {y = -1}. Thus f k+1 pi G i? , and so 
Wk = Wfc+i = 0. Thus w[—n,k + 1] is not alternating. This proves the 
portion of the third assertion. 

To prove the <^= part of the third assertion, define v = • v\ . . . u n -fc-i by 
setting V£ = Wk+i+e- By Proposition I2.H1 f m ~ k ~ 1 {y = —1} Pi R(v) contains 
a proper u-arc 7. Choose q G f- m+k+l (j n R 2 ). Since q G {y = -1} Pi R 2 , 
we have / _1 o = (—a, 00), and so /~ J o ^ for all j > 0. Thus we may 

apply the second item of this Proposition to conclude that q G R(v) with 
v = 10v; we see that we may concatenate the 10 on the left of v because 
f~ J q G R w _j for alternating symbols w~j. By Proposition 2.1, we have 
p G f~ k ~ l q G R{<J- k - l v) C R(w). 

The proof of the fourth assertion is similar. □ 

We can now specialize Theorem 14.71 to the case of infinite points. 

Corollary 4.8. For any word w, we have the following possibilities: 

• If w is alternating, then R(w) Pi {x = 00} and R(w) Pi {y = 00} are 
(possibly degenerate) intervals containing (00,00). 
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f 2 (E) E f" 2 (E) 

— ' OK — 

a -1 l -a 2 -a 1 -2a 
Figure 6. Orbit of the nontrivial rectangle R(10 • 10) = E 

• Ifwis not alternating, but there exists n < k < m such that w[— n, k] 
and w[k+l, m] are alternating, then R(w) — H 2 is the interval f k {E), 
where 

E := {(x, oo) : 1 < x < —a}. 

This case corresponds to w being a subword of a translate of 10-01. 

• If neither w + nor w~ is alternating, then R(w) C R 2 . 

• Otherwise, R(w) — R 2 contains exactly one point, and this point 
belongs to I(f' n ) U I(f m ). 

Proof. By Theorem 14. 7| we know that p belongs to a rectangle R(w) if and 
only if it is part of an orbit with w as its itinerary. The first assertion 
of this Corollary is immediate. The third and fourth items of Theorem 
14.71 assert that R(w) can contain at most one element of I(f~ n ) U I(f m ). 
Further, if there is such an element, then the Theorem says that w + or w~ 
is alternating. 

It remains to consider points p G R(w) - (R 2 U I(f~ n ) U I(f m )). The 
orbit of such a point will alternate between Rq and R\ unless there is a j 
with fip G E. In this case we have f^p,f^ +1 p G Rq. Note that this can 
happen for at most one j. This completes the proof. □ 

In Figure 6 we have chosen one of the four "quadrants" abutting on 
(oo,oo) to illustrate the interval E and part of its orbit. The "whisker" 
coming off of E indicates an orientation. The point marked "*" in E in- 
determinate for /; the other "*" is indeterminate for / . Now recall the 
right hand side of Figure 4 in which f(E) appears as a vertical boundary 
segment of R(00-). Figure 4 also shows some of the canonical u-arcs that 
foliate -R(OO-). The pictures of i?((10) fc 0-) are similar except that as the 
number of digits increases, the uniform u-arcs get closer to the limiting 
curve {y = —1}. The convergence is not uniform because the right end- 
point of every canonical u-arc is (oo,a), regardless of the number of digits. 
Hence, in the limit, the canonical u-arcs converge to the "L"-shaped rectan- 
gle R(W0-) = f(E) U {Rq n {y = -!})• Jn light of Corollary PI it will 
follow from Theorem 6.5 that E = R(W ■ 01). 

Theorem 4.9. If w G £*, the two expressions on the right hand side of 

m m 

R( W ) ■.= n r k R Wk = n r k R Wk 

k=—n k=—n 



f(E) 
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are equal. Further, R(w) = R(w) if w is alternating, and if w is not alter- 
nating, we have R(w) = R(w) U {(00,00)} and R(w) = R(w) — {(00,00)}. 
In particular, R(w) = R(w + ) n R(w~). 

Proof. Let us start with the observation: 

/(Ho) - f(R ) = {y = -1} - Ro c mtR+. 

Thus 

-1 -1 
(22oU#i)n P| t k R Wk = (i? u J Ri)n fl r k R Wk , 

k=—n k=~n 

from which we deduce that the definition of R(w) is unambiguous. Next we 
note that (00,00) belongs to R(w) if and only if w is alternating. Finally, 
consider a point p G R 2 — (00,00). If the orbit of p is disjoint from the 
indeterminacy set, then p G R(w) if and only if f 3 p G R w . for all j G Z. 
Thus p G if and only if p G R(w). Otherwise, we may assume that 

fip G /(/) n (Rq U i?i) = (—a, 00) for some j > 0. This case is handled by 
considering the various possibilities in Corollary 14.81 □ 

By the following result, R is essentially a semi-conjugacy from (a, S) to 

(/,£). 

Theorem 4.10. // w and aw are admissible, and if (— a, 00) ^ i?(w) £/ien 
H(cju;) = /J2(«;). 



We define 



Theorem 4.11. 



Q := \J R 



w ) 



nez 

Proof. The inclusion C is evident. We will show the reverse containment. 
For this, it suffices to show that 

00 

\jr( W )d n u 

uigS m,n=0«gS[— n,m] 

where E[— n, m] denotes the set of admissible [—n,m] words. Now we sup- 
pose that p belongs to the right hand intersection. Thus for each n, m, there 
is a word v of extent [— n, m] with p G R(v). Let us suppose first that 
p ^ 1+ U If n' < n" and m' < m" , and if and v" are the corresponding 
words, then v" extends v' . Thus there is a word w G S of infinite length 
which is the common extension of all these finite words. It follows that 
p G R(w). If p G i+ U then by Corollary 14.81 we have p G R(w), where 
u> is a finite subword of *001. In this case, too, we obtain an infinite word 
with p G R(w). This gives the reverse containment, which completes 
the proof. □ 
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(1.0) 



(0,-1) \ (0,-1) 




Figure 7. Tangent to f n (L) is between dashed lines. 

5. Invariant cone fields; boundaries of rectangles 

In this Section, we show the existence of invariant cone fields for /. This 
allows us to obtain slope bounds for s- and u-arcs. From this we are able to 
work more effectively with the boundaries of rectangles. 

For a point p G R 2 , we let L p denote the line from (0, —1) to p and L p 
denote the line from (1,0) to p. Let H p and V p denote the horizontal and 
vertical lines through p. For p G R 2 ni?o, we let C p denote the cone of tangent 
vectors t G T p H? which are obtained by passing, in the counter-clockwise 
direction, from L p to H p . In other words, C p contains those vectors in the 
second and fourth quadrants between L p and H p . The cone C p is obtained by 
starting at L p and passing in the counter-clockwise direction until we reach 
Hp. If q G Ri, then we let C q (respectively, C q ) be the cone swept out by 
starting at V q and moving counter-clockwise until we reach L q (respectively, 
Lg). The cones C s and C s are obtained as the images of C u and C u under the 
involution (x,y) t— > (—y,—x). Thus C p (respectively, C p ) is the complement 

of the interior of C p (respectively, C p ). FigureElshows both cones for a point 
p G Ro; the corresponding picture for p G R± is obtained by reflecting about 
the line y = x — 1. 

Theorem 5.1. If p, fp G (Ro U Ri) H R 2 , then the differential Df p maps 
vectors of C p to vectors in CJ p . 

Proof. Let us assume that p G Ro and fix a vector t = (1, —a) G C p for 
a > 0. Let M = {p + £(1, —a) : ( G C} denote the complex line passing 
through p in the direction t = (I,— a). With respect to the basis {71,72} 
from §3, the cohomology class {M} G H 2 (P 1 x P 1 ) is the vector [1,1]. 
Likewise, {/M} = /*{M} = [2,1]. We let Hf p denote the horizontal line 
passing through fp. Then {Hf p } = [1,0], and the intersection multiplicity 
is 

H fp -fM = [1,0] -[2,1] = 1. 

It follows that the intersection of Hf p and fM at fp is transverse. That is, 
Df p (t) is not horizontal. 
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Similarly, since Lf p is neither vertical nor horizontal, we have {Lfp} = 
[1,1], and so 

L /P -/M=[l,l]-[2,1]=3. 

Since M n {x = —a} / 0, we have (0, — 1) € fM. Thus each point of the 
intersection 

{(0,-1), fp, (oo,oo)} C L fp PifM, 

must have multiplicity one, which is to say that each intersection is trans- 
verse. Since CJ p is bounded by the horizontal and Lf p , we conclude that 
Df p t i dC%. 

We may consider fM as the union of arcs 7+ := f(Mf]{x > 1}) and 7_ := 
f(Mn{x<l}). As t -> ±00, we have fp+t(l,-a) = t(-a, 1)+0(1). Thus 
fM intersects (00,00) through the second and fourth quadrants. Further, 
since t £ C p , it follows that M n {x = 1} C {y < 0}. Thus 7+ begins 
at (—00, +00) (in the second quadrant), passes through (0,-1) and then 
proceeds to (+00, a) (i.e. the y-coordinate approaches a as x — ► +00). We 
have seen that Lf p intersects 7+ transversally, and only in the points (0,-1) 
and (00, 00). If fp is to the right of the point (0, —1), then the portion of 
7 + to the right of fp must be above Lf p because 7+ approaches (a, +00), 
whereas Lf p approaches (+00,— 00). Thus the tangent to fM lies above 
the tangent to Lf p . On the other hand, since the horizontal Hf p intersects 
7+ only once, the tangent to fM at fp must lie below the horizontal. The 
two other cases: fp £ 7+ to the left of (0,-1), and fp £ 7_ are handled 
similarly. □ 

Theorem 5.2. Ifp,fp,f 2 p £ (Rq U R{) n R 2 , then Df 2 p maps 0% strictly 
inside CJ p . 

Proof. Since C p C C p , it follows from the previous Theorem that C p is 
mapped to CJ p . Now we show that it is mapped strictly inside. Thus, if t & 
C p , we must show that Df p t ^ 9CJ p . We may assume that p £ Rq; otherwise, 

we work with fp £ Rq instead. In this case, dC u Pi dC u is horizontal, so it 
suffices to show that if t is horizontal, then Df p {t) is not in dC p . For this, let 
H p denote the horizontal complex line passing through p, with cohomology 
class {Hp} = [1, 0]. Thus {fH p } = f*{H p } = [1, 1], and so 

H f p- fH p = [1,0] -[1,1] = 1 

V fp - fHp =[0,1] ■ [1,1] =1, 

where Vf p denotes the vertical passing through fp. It follows that the tan- 
gent to fHp is neither horizontal nor vertical at fp. Similarly, we have 
{(0, —1), fp} C Lfp n fHp, and the intersection number is 

Lfp- fHp =[1,1] • [1,1] = 2. 

Thus the intersection of L f p and fH p is transverse at fp, and so the tangent 
does not belong to the boundary of Cf p . We conclude that Df p (C p ) is strictly 
inside C u fp . " ' □ 

As a consequence, we obtain slope bounds on canonical s- and u-arcs; the 
first of these slope bounds is illustrated in Figure 
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Theorem 5.3. Let L be a horizontal or vertical line which meets Rq U R\ 
in a proper u-arc. Let p £ f n L for some n > 0, m be the slope of f n L at p, 
and rh be the slope of the line joining p to (0, —1). 

• If p £ Ro, then rh < m < 0. 

• If p £ R±, then m < rh < 0. 

Suppose instead that L meets Rq U R± in a proper s-arc and that rh is the 
slope of the line joining p £ f~ n L to (1,0). 

• If p £ Ro, then m < rh < 0. 

• If p £ Ri, then rh < m < 0. 

We will call a u-arc 7 C Ro, uniform if it can be described as the graph 
{(x,g(x))} of a function g : [1, 00] — > [— 00, —1] such that g = —00, or g is 
Lipschitz continuous with pointwise derivative g'(x) constrained a.e. by the 
bounds in the first assertion of Theorem 15.31 We extend the definition of 
uniformity to u-arcs in R\ and s-arcs in Rq and R\ in the obvious fashion. 
We say that an arc 7 C R 2 is uniform if its closure is uniform. Note, in 
connection with Figures 4 and 6, that R(10 0-) H R 2 is a uniform u-arc. The 
set -R(IOO-), however, is not a uniform u-arc, since it also contains f~ l {E). 

With this terminology, we may summarize the first two assertions in Theo- 
rem ^, 3l bv saying that for any finite admissible [— n, 0] word w, the canonical 
u-arcs foliating int R(w) are uniform. The following is an easy consequence 
of the Arzela-Ascoli Theorem. 

Proposition 5.4. Let {j^j^n C Ro be a sequence of uniform u-arcs with 
graphing functions gj . Suppose that g = lim^oo gj exists pointwise on 
[l,oo). Then the convergence is uniform on compact subsets of [0,oo), and 
the limit extends to a function g : [l,oo] — > R whose graph is a uniform 
u-arc in Ro. 

Note that it is not necessarily the case that gj(oo) — > g(oo). This is illus- 
trated on the right hand side of Figure |1J with gj(oo) = a and g(oo) = —1. 

Uniformity of canonical arcs is the key to understanding the boundaries 
of rectangles. 

Theorem 5.5. Let w £ £_ be given. Then for every < n < 00 the 
rectangle R(w[— n, 0]) is the set of points in R WQ between two uniform u-arcs 
71 and 72. If n < 00, then 71 Pi 72 Pi R 2 = 0. If n = 00, then either 71 = 72, 
or R(w) has interior. 

Proof. For the moment, suppose that w = w[— n, 0] is finite. Then the 
canonical u-arcs (vr^) _1 (t), t £ T u , are uniform. Therefore by Proposition 
I5.4l the two halves of d u R(w), which are pointwise limits of canonical u-arcs, 
are uniform u-arcs. We pointed out earlier that these arcs meet, if at all, in 
a single infinite endpoint. 

Now suppose that w is infinite, and let Ji >n , 72,n denote the uniform u-arcs 
bounding R(w[— n, 0]). Because R(w\— n, 0]) decreases as n increases, the 
graphing functions for 7i ira ,72,n are monotone in n. We apply Proposition 
15.41 again as n — > 00 to extract limiting uniform u-arcs. The convergence 
of the graphing functions is uniform except at infinity, so we conclude that 
R(w) n R 2 is the set of points in R WQ n R 2 between 71 and 72. 

Either 71 coincides with 72 or the corresponding graphing functions differ 
at some point. In the first case, R(w) n R 2 = 71 = 72- In the second, 



continuity implies that the graphing functions differ on an entire interval. 
It follows that the region R(w) has interior. □ 

If w G E_, n, and 71, 72 are as in Theorem 15.51 when we set 

d u R(w[-n,0]) = 7iU 72 . 

More generally, we may decompose dR(w) into 

d u R(w) = d u R(w~) n R(w), d s R{w) = d s R(w + ) n 

Since d u R{w) is a pair of (not necessarily distinct) uniform u-arcs, it is 
natural to refer to the intersection of one of these arcs with R(w) as a half 
of d u R(w). 

Theorem 5.6. If w is any admissible word, then 

dR(w) = d u R(w)Ud s R{w). 

Each half of d u R(w) is connected and meets each half of d s R(w) in exactly 
one point. If aw is well-defined and R(w),R(o~w) C R 2 , then 

fd u R(w) = d u R(aw), fd s R(w) = d s R(aw). 

Proof. The first conclusion is immediate from the fact that R(w) = R(w + ) D 
R(w~). Because of the bounds on slopes, a uniform u-arc in R WQ meets a 
uniform s-arc in R Wo in exactly one point. Therefore, the second conclusion 
also follows. Finally, if R(w),R(aw) C R 2 , then / maps dR(w) homeomor- 
phically onto dR{aw). Moreover if w is finite, the pair of proper u-arcs that 
make up d u R(w) must map to proper u-arcs. Hence fd u R{w) C d u R(aw). 
Likewise, f~ 1 d s R(crw) C d s R(w). This justifies the last conclusion for w of 
finite extent. A limiting argument justifies it for words of infinite extent. □ 

We refer to the (at most four) points in d u R(w) n d s R(w) as corners of 
R(w). We denote the corner closest to the origin by 5R(w) and the corner 
furthest from the origin by SR(w). Since uniform arcs of either type are 
graphs of non-increasing functions, we see that 5R(w) is also the corner 
nearest to the x-axis and to the y-axis and that 5R(w) is likewise furthest 
from either axis. Finally, if w is a [— n, m] word, we have 5R(w) 7^ 5R(w) 
unless n = m = 00. When n and m are both infinite, 5R(w) = 5R(w) if and 
only if R(w) is a single point. 

6. Periodic points 

In this section we show that if w G S is periodic, then R(w) consists of 
a single periodic point (Theorem 6.3). Further, the correspondence w 1— * 
p G R(w) is essentially a bijection between periodic points of a and periodic 
points of /. Finally, by Theorem 6.4, all periodic points except (00,00) are 
of saddle type. 

The alternating words w G S are special, as is the parabolic fixed point 
(00, 00). So we remove them from our discussion of fixed points and define 

Fix'(cj n ) = {w G E : a n w = w} - {0T,10} 

and 

Fix'(/ n ) = Fix(/ n ) - {(00, 00)} = Fix(/ n ) n R 2 . 
Proposition 6.1. If w G E is alternating, then R(w) = {(00,00)}. 
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Proof. Since (x, y) i— ► (—y, —x) conjugates / to / , the set R(w) = R(w + )n 
R(w~) is symmetric about the line y = —x. Therefore assuming R(w) 
contains points other than (00,00), we deduce that the corner SR(w) 7^ 
(00,00) of R(w) opposite (00,00) lies in R 2 . By Theorem \4.7\ R(w) avoids 
I(f n ) for all n G Z. Hence f 2 R(w) = R(a 2 w) = R(w) with corners sent 
to corners. So because f 2 preserves (00, 00) it also preserves the opposite 
corner 5R(w) = f 2 5R(w). Lefschetz fixed point formula predicts that f 2 has 
five fixed points, and Proposition 13.21 shows that (00,00) accounts for four 
of these. The point ((1 — a)/2, (a — l)/2) G Rq is fixed by / (and therefore 
by f 2 ) and is thus the fifth fixed point. Thus 5R(w) = ((l-a)/2, (a-l)/2). 
But this cannot be, because by Theorem 14.71 ((1 — a)/2, (a — l)/2) G R(w) 
only for w = 0. This contradiction shows that R(w) = {(00,00)}. □ 

Lemma 6.2. If w £E satisfies o~ n w = w, then R(w) n R 2 contains a fixed 
point for f n . This point belongs to Fix'{f n ) unless w is alternating. 

Proof. By Proposition 16 . II we may suppose that w is not alternating. Hence 
none of the subwords v~ := w[— n, 0], v + := w[0,n], or v := w[—n,n] is 
alternating. Corollary 14.81 therefore implies that R(v) C R 2 . So we invoke 
Theorem 14.31 to obtain that ir Wo o ir^ 1 maps T^ Q x T^ Q continuously and 
injectively into T^ Q x T^ Q . By Brouwer's Theorem, we obtain a fixed point 
q = TT Wo o ir^iq) G T^ Q x T^ o . The point p = ^(q) n i?(v) = 7r~^(g) n i? Wo 
lies in R 2 . Breaking ir v and 7r^ into components and taking advantage of 
the fact that p ^ I(f n ), we see 

<-(p) = <(p) = <(p) = K + (p) = Kip) = <M = K-ip)- 

Therefore, 

tt v + (jp) = n v - (p) = vr^n,,- (/» = vr„+ (/ n p). 
Since p G R 2 , we conclude that p = f n (p). By Theorem 14.71 p G R(w). □ 

Theorem 6.3. If w E H satisfies a n w = w, then R(w) = {p} is a single 
point satisfying f n p = p. If w is not alternating, p has multiplicity one, 
and w and p have the same period. Finally, the map w 1— > R(w) defines a 
bisection between Fix'(a n ) and Fix'(f n ). 

Proof. If w is alternating, then R(w) = {(00,00)} by Proposition 16.11 Oth- 
erwise, w G Fix'(<7 n ), and by Lemma 16.21 we may choose a point p = p(w) G 
Fix'(/ n ) C R 2 . If w and w are distinct words in Fix'(cr n ), then Theorem 
4.7 implies p(w) 7^ p(w). In particular #Fix'(o~ n ) < #Fix'(f n ). 
From the discussion of symbolic dynamics in §2, we have 

#FixV) = #Fix(0 = F n+1 + F n _x 

if n is odd and 

#Fix'( ( j n ) = #Fix(^ n ) - 2 = F n+1 + F n ^ - 2 

if n is even. We may also count the periodic points of /. By Proposition 
13.21 and the equation preceding it, we have (ignoring multiplicity on the left 
hand sides) 

#Fix'(/ n ) < F n+1 + F n _! 

when n is odd, and 

#Fix'(/ n ) < F n+l + F n _x - 2 



when n is even. In either case, it follows that #Fix'(<7 n ) = #Fix'(/ n ), and 
the correspondence w — > p(w) is bijective. Further, since the count of fixed 
points of f n without multiplicity coincides with the count with multiplicity, 
we conclude that each element of Fix'(/ n ) has multiplicity one. 

Next suppose that R(w) contains two periodic points f n p = p, and f m p = 
p. Then w G Fix'(<7 nm ) and p,p G Fix'(/ nm ) n R(w), contradicting the 
previous paragraph. Hence R(w) contains at most one periodic point. 

Recall that the period of w is the smallest n for which o~ n w = w. In 
particular, p(w) ^ p(a k w) for < k < n, so the period of w divides the 
period of p{w). Lemma 16.21 implies that the reverse is also true, so that w 
and p(w) have the same period. 

Now we wish to show that R(w) is a point for w G Fix'(a n ). We have 
R(o~ k w) C R 2 for every k G Z. Therefore, from the discussion at the end 
of Section f k : R(w) -> R(a k w) is a corner preserving homeomorphism. 
Since there are at most four corners for R(w), each must be a periodic point 
for /. This implies that R(w) has only one corner, which occurs if and only 
if R(w) is a point. □ 

A consequence of the proof is that (oo, oo) is a fixed point of multiplicity 
2 for odd iterates of /. 

Theorem 6.4. Every finite periodic point for f is of saddle type. 

Proof. By Theorem 5.2, every fixed point p = f n (p) is simple. That is, no 
eigenvalue of Df n (p) can be one. Nor can there be an eigenvalue that is a 
A;th root of unity, since that would mean that p has multiplicity greater than 
one as a point of period nk for some k > 1. Since / preserves the area form 
£ = dx A dy/(y — x + 1), whose singularities are disjoint from R' U R[, the 
product det Df n (p) of the eigenvalues of Df n is exactly one. We conclude 
that either p is a saddle point, or that Df n is conjugate to an irrational 
rotation. However, this latter conclusion is inconsistent with the fact that 
/ preserves the cone field Cp. □ 

We say that a word w G S + is eventually alternating if there exists k > 
such that w[k,oo] is alternating. 

Theorem 6.5. If w G S+ is alternating, then R(w) is one of the following 

• R{0 ■ TO) = {x = oo} n R ; 

• i?(l-0l) = { y = oo}nRi. 

If w is eventually alternating and k > 1 is the minimum number for which 
w[k, oo] alternates, then R(w) n R 2 is a uniform s-arc inside f~ k+1 {x = 
1} c C(f k ). 

Proof. Let us start with the word w = 0- 10. By Corollary 14. 81 R(w) — R 2 = 
{x = oo} n Rq- If R(w) ^ {x = oo} n i?o, then d s R(w) n R 2 also contains a 
uniform s-arc 7. It follows that 7 contains (00, 00). since R(w) D I(f k ) = 
for k > 0, we have f 2 (R(w)) = R(w) n i?(010-). In particular, / 2 7 C 7. 
By Lemma 3.2, the fixed points of f 2 are isolated, so we can choose a 
neighborhood U of (00,00) so that f 2 has no fixed points in U — (00,00). 
We may assume that / 2 (7 n U) C 7 n U (the case / _2 (7 n U) C 7 n J7 is 
similar). Since / 2 has no fixed points except (00, 00), each p G jPi U satisfies 
f 2m p — ► (00,00) asm-> 00. This, however, contradicts Theorem 1.3. Thus 
= {x = 00} n i? . 
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If w is eventually alternating, then there is a k > such that {a k w) + 
is alternating. By Theorem 14,71 the image f k (R(w) H R 2 ) is contained in 
R(0 ■ 10) or R(l • 01), which are intervals at infinity. The only points in R 2 
that are sent to infinity by / are those in {x = 1} C C. □ 

We say that a word w £ S + is pre-periodic if it is pre-periodic for a + . 

Theorem 6.6. Ifw 6 S + is pre-periodic but not alternating, then R(w)PiTi 2 
is a uniform s-arc. 

Proof. By Corollary 15.51 it suffices to show that int R(w) = 0. Theorem 16.51 
allows us to assume that w is not eventually alternating, i.e. the (eventual) 
period n of w is larger than two. Replacing w with a 3 w for j large enough, 
we can assume that w[— n,oo] is periodic. Therefore neither w[— n, 0] nor 
w[0, to] alternates, and from Corollary 14.81 we have 

R(a kn w) C R(w[-n,n}) C R 2 

for all k € N. Moreover, the invariant 2-form £ = (y — x + \)~ l dx A 
satisfies 

C^dx Ady < |C| < Cdx A dy 

on 2?(tt)[— n, to]). Hence 

Area (int R(w)) <C f \(\ = C f |C| < CAveaR(a kn w). 

J int R(w) J int R(u kn w) 

But R(o~ nk w) decreases to R(w), where w S E is the periodic extension of 
w[ — to, to] . So by Monotone Convergence and Theorem 16.31 it follows that 
Area R(a nk w) decreases to AveaR(w) = as k — > oo. We conclude that 
Area (int -R(w)) = and thus int R(w) =0. □ 



7. Uniform arcs and one-sided words 
The following is one of the main results of this paper. 

Theorem 7.1. If w £ S + is not alternating, then R(w) n R 2 is a uniform 
s-arc. 

When R(w) — R 2 is a single point, the conclusion of Theorem 7.1 simplifies 
to the statement that R(w) is itself a uniform s-arc. The only time when 
this does not happen is when the block '00' appears exactly once in w, in 
which case R(w) — R 2 = f~^E for some j, by Corollary 14.81 

The rest of this section will be devoted to the proof of Theorem 7.1; be- 
cause of Theorem 16.51 we will assume throughout that w is not pre-periodic. 
By 33 we know that it is sufficient to show that the area of R(w) is zero. 
The invariant area form is a useful tool, but it is singular at infinity. So we 
need to study orbits that accumulate at infinity, and for this we analyze the 
behavior near the parabolic point. We first characterize the itineraries of 
points in with unbounded forward orbits. 

Lemma 7.2. Let w G S + and K C R(w) n R 2 be a given compact set. 
Then the forward orbit {/ n i^} n >o is unbounded if and only if w contains 
arbitrarily long alternating subwords. 
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Proof. By Theorem 14.71 f n K C R(o~ n w). The lemma is therefore a conse- 
quence of Theorem 16.51 □ 

Recall the invariant 2-form 

( = (y — x + l) _1 (ix A dy. 

Theorem 7.3. Let w £ S + be given, and suppose that there is a number M 
such that any alternating subword of w has length no greater than M. Then 
R(w) is a uniform s-arc. 

Proof. Theorem 16.61 allows us to assume that w is not eventually periodic. If 
n > M + 1, then neither [a n w) + nor (o~ n w)~ is alternating, and so R{a n w) 
is a compact subset of R 2 . By Lemma 17.21 there is a compact set S C R 2 
which contains R{o~ n w) for all n > M + 1. Let C be a constant such that £ 
satisfies 

C~ l dx Ady < |C| < Cdx A 

on Sn (Rq Ui?x). So 

0< / ICI = / ICI < CAreai?((T n u;)) < CAreaS < oo 

JR(a M + 1 w) JR{a n w) 

for all n > M + 1. 

On the other hand, since u> is not eventually periodic, {a n w) + is different 
for every n S N. Therefore the rectangles R(a n w) are mutually disjoint. 
Since U^m+i R{o~ n w) C 5, we must have Area R(a n w) = 0. It follows that 
R{a n w) has no interior for any n £ N. By Corollary 15.51 this is all we need 
to know. □ 

The final and most delicate part of Theorem 17.11 is 

Theorem 7.4. Suppose that w £ S + contains arbitrarily long alternating 
subwords. Then R(w) is a uniform s-arc. 

Proof. For n > uq sufficiently large, neither (a n w)~ nor (a n w) + alter- 
nates. Thus R(a n w) C R 2 . For every n > no, let (x n ,y n ) = 5R(a n w) 
and (x n ,y n ) = 5R(a n w) be the vertices of R(a n w) which are closest and 
farthest from the origin in R 2 . 

Lemma 7.5. For every n > no, we have 

\%n %n \ lUn Vn\ — C || {x n , || . 

f° r c = Ir(w) ICI" 
Proof. We estimate: 

/ ICI = / ICI = / ICI 

dx dy ^ | x n x n 1 1 yn y~n \ 
\\{xn,y n )\\ ||(x n ,y n )|| 

The inequality follows for two reasons. First, we replace R{o~ n w) by the 
euclidean rectangle with vertices 5R(o~ n w) and 5R{a n w). Then we estimate 
|C| using the inequality \y — x + 1| > ||(x n ,y n )|| on Rq U R\. □ 
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Lemma 7.6. There exists a large M > such that if max{x n , — y n } > M 
and max{x n+ 2, — y n +2} > M, then 

f 2 (xn,y n ) = (x n +2,y n +2) and f 2 (x n ,y n ) = (x n+ 2,y n +2)- 

Proof. The coordinates of the rectangle R(a n w) which are nearest to the 
origin are (x n ,y n ), so it follows that all points of the rectangle are at distance 
at least M from the origin. Since f 2 acts by translation on {x = oo} and 
{y = oo}, f 2 is approximately a translation on {max{|x|, \y\} > M}. Since 
f 2 maps the rectangle R(a n w) to R(cr n+2 w), since Df 2 preserves the cone 
fields C s / U , and since the tangents to the sides of the rectangles lie inside 
these cone fields, it follows that the nearest and farthest vertices 5 and 8 are 
preserved. □ 

For each n 6 N, we set m n = y n /x n and rh n = y n /x n . 

Lemma 7.7. If M > is large enough and min{x n , — y n } > M , then 

• m n+ 2 < m n < and rh n+ 2 < fh n < 0; 

• m n < rh n implies that m n +2 < 

Proof By the hypothesis, the points (x n ,y n ), (x n ,y n ), (x n+2 ,y n +2), and 
{x n+ 2,y n +2) all belong to Rq and are near (oo, oo). The points (x n ,y n ), 
{x n+ 2,y n +2) therefore have the same properties. 

The 'slope function' m(x,y) = y/x is meromorphic on P 1 x P 1 with a 
simple pole along {x = oo} and a simple zero along {y = oo}. Since f 2 
preserves both of these sets, mo f 2 also has a simple pole along {x = oo} 
and a simple zero along {y = oo}. The latter function has further zeroes 
and poles along C(/ 2 ), but these avoid the point (oo,oo). Hence h(x,y) := 
(m o f 2 )/m is holomorphic in a neighborhood of (oo, oo). 

We introduce the change of variables (x,y) := (f(s,t) := (l/s,l/t), setting 
(s n ,t n ) = ip(x n ,y n ) and (s n ,t n ) = cp(x n ,t n ). Then s n > s n > and t n < 
t n < 0, and both points (s n , t n ), (s n ,t n ) are near the origin. Moreover, ho (p 
is holomorphic near (0,0) and Proposition 11.11 tells us that 

hoip(s,t) = l + 2s-2t + 0{\\(s,t)\\ 2 ). 

In particular, h(x n ,y n ) = ho (p(s n ,t n ) and h(x n ,y n ) = ho (p(s n ,t n ) both 
exceed one. This implies the first assertion of the lemma. Moreover, 

h(x n ,y n ) = ho ip(s n ,t n ) > ho ip(s n , t n ) = h(x n , y n ), 

which implies the second assertion. □ 

Now we complete the proof of Theorem 17.41 Let c = f R ? w \ |CI be the 
constant from Lemma 7.5. We will show that c = 0, so int R(w) = 0. 
The theorem will then follow from Corollary 5.5. So let us suppose, to the 
contrary, that c > 0. Choose jo such that 

\a\ + l 



Let M be as in Lemma 7.7, and increase jo if necessary to obtain 

R(0 • (W) j ) C {M < x} and R((01) j • 0) C {y < —M} 

for j > jo- The map / 2j0 acts as translation by jo (a — 1) on the line 
{x = oo}, so we may choose M sufficiently large that the second coordinate 
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7T2/ 2j, ° satisfies 

\7T 2 f 2 ^(x,y)-y-j (a-l)\ < 1 

for (x,y) G {M < x,a < y < — 1}. Now that we have chosen M, we may 
choose ko > jo such that 

R(0 ■ (10) fe(,/2 ) C {M < x} and i?((01) fc °/ 2 0-) C {y < —M}. 

The word w contains arbitrarily long alternating subwords but is not 
eventually alternating, so we may find K > ko and N such that w[N, n + 2K] 
is alternating and such that w[N - 1, N] = 00 and w[N + 2K, N + 2K + l} = 
00. 

For convenience of notation, let us suppose that iV = 0. Thus (x, y) € 
fl(OO-) C {1 < x < oo,a < y < -1} and (x,y) G i?(0 • (10) x ) C {M < x} 
since K > ko- By our estimate on the second coordinate of / 2j0 , we have 

a + Jo (a - 1) - 1 < y2j ,mj < -1 +io(a - 1) = 1. 

By Lemma 7.5, we have 

~ >( _ , c||(a 2 jo,y2jo)|| > | c 

x 2 j > x 2j + -j- ~ — r- > x 2jo + , , x 2jo . 

\y2j -y2j \ \ a \ + 1 

Now we estimate the slopes 

J/2 j < 2 j (a - 1) 



m 2jo 



x 2j x 2j 



y 2jo a + io(l-a)-l (j + l)(a - 1) 
m 2jo = -z — > -z > 



x 2jo x jo (l + c/(|a| + l))x 2 jo" 

By our choice of jo, we have m 2 j < rh 2 j < 0. Further, we have 

{xj, Vj) e {M < min(x, -y)} 

for 2 jo < j < 2K — 2 jo. Thus we may apply Lemma 7.7 to conclude that 
nij < fhj for 2 jo < j < 2K — 2 jo. 

On the other hand, we could have chosen the point (x 2 K,y2x) as our 
starting point. In this case we use f~ l instead of / and work backwards. 
(Passing from / to f" 1 corresponds to applying the involution (x, y) i— ► 
(—y,—x).) Our starting point satisfies {x2K-,V2k) £ R(0 • 0) C {1 < x < 
— a, y < —1} and (x 2 K,y2i<) £ -^((10)^-) C {y < — M}. However, when we 
perform the corresponding slope estimates, we obtain m 2 K-2j > ~fn2K-2j - 
From this contradiction we conclude that c = 0, completing the proof of 
Theorem 7.4. □ 



8. CONJUGACY WITH THE SUBSHIFT 

We can now make completely explicit the connection between / and the 
golden mean subshift. The map R turns out to be very nearly a topological 
conjugacy. Using this map we then transfer the unique measure of maximal 
entropy from E to VL and draw a number of conclusions about the dynamics 
of/. 
Let 

£' = E - (Wf oc (0T,T0) U WC(01, 10)) 

denote the collection of those words w such that neither w + nor w~ is 
alternating. 
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Theorem 8.1. For each w G E' ; the set R(w) consists of a single point, and 
the assignment w i— > R(w) gives a homeomorphism between E' and Q, n R 2 . 

Proof. Since w + is not alternating, Theorem 17.11 implies that R(w + ) is a 
uniform s-arc. Similarly, R(w~) is a uniform u-arc. Therefore, 

R(w) n R 2 = i?(u>+) n r(w~) n R 2 

contains a unique point p. Since R(w) is connected (Corollary 14. 5 j) . we 
conclude that R(w) = R(w) n R 2 = {p}. 

If w G E and, for example, u> + is alternating then 

C i?(u> + ) C {x = oo} U {y = oo} 

by Theorem 16.51 Therefore, we have from Corollary 14.91 that 

nnn 2 = \J r(w). 

In other words, w t— > is surjective. But rectangles corresponding to 

distinct admissible words intersect only at points outside R 2 (Theorem 14 .7(1 . 
So the assignment is also injective. 

To see that it is continuous, suppose that a sequence {w J } C £ converges 
to w G £. Then for each fe, there exists jo such that j > jo implies that 
in 1 [— k, k] = w[—k,k]. Hence R(w J ) C R(w[—k,k]). Continuity then fol- 
lows from the definition of R(w) as the decreasing intersection of the sets 
R(w[—k, k]) as k — ► oo. 

Continuity of the inverse map follows from continuity of / away from its 
indeterminacy set and the fact that p £ R 2 belongs to R(w) if and only if 
f k p E R Wk for all fceZ. □ 

Corollary 8.2. Saddle periodic points of f are a dense subset o/finR 2 , 
and VL n R 2 is a totally disconnected and perfect subset o/R 2 . 

Proof. It is well-known that Per'(cr) is dense in E' and that S = £' is a 
perfect set. Therefore the theorem follows directly from Theorems 16.31 and 

EU □ 

Let us set 

E" := E — {W s {01,10) U W U (0T,I0)) = f] a n Y! . 

neZ 

Corollary 8.3. The assignment w i— > R(w) defines a topological conjugacy 
between (a, E") and (f,T>f n f2). 

The following result shows that / is topologically expansive on Q n R 2 . 
(Recall that f 2 f acts as a translation, and thus is not expansive, on R 2 — R 2 .) 

Theorem 8.4. There is an r] > such that if p,q £ 0, Pi R 2 are distinct 
points, then sup ngZ dist(f n p, f n q) > rj. 

Proof. Let denote a distance function on R 2 . Fix r/ > such that 
r) < dist(Ri,Rof]{l <x< -a}) and rj < dist(Ri, R n{-a <y< -1}). By 
Theorem 18. II there are w, v € £' such that p = R(w) and g = R(v). lip ^ q, 
we must have v ^ w. Without loss of generality we may assume that wq ^ Vq 
and thus wq = and vq = 1. If dist{p, q) < rj, and if p G i?o, q £ R±, then we 
must have p £ RqC) {-a < x}. Now f (R n {x > -a}) n i?o = 0- It follows 
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that fp £ R±. And by Proposition 1.2, fq £ R\. Thus w\ = 1 and v\ = 0. 
Again, if dist(fp, fq) < r), we must have fq £ i?oH{— a < x}. Repeating the 
previous observation, we conclude that w + and v + are alternating sequences. 
A similar argument applied to f~ l shows that w and v are alternating. This 
is a contradiction, since by Theorem 8.1, we have w , v £ □ 

Recall from §2 the measure v on £ of maximal entropy (equal to log0). 
This measure puts no mass on the 2-cycle {01, 10}. Since v is finite and all 
points of VF s /"(0T,T0) - {0T,10} are wandering for the restriction of a, it 
follows that v puts no mass on W s ^ u (01, 10). Thus S" is a set of full measure 
for v, and it follows that /j, := R*v is a probability measure on DjflO which 
inherits the key properties of u: 

Corollary 8.5. The measure /j, does not charge 1(f), is f -invariant and 
mixing and has entropy log (p. Further, 

^ u ' P £Fix'(f") w u ; peFix(f^) 

so fx reflects the asymptotic distribution of (saddle) periodic points of f . 

Proposition 8.6. Let X be a probability measure on R 2 with the following 
weak invariance property: For each Borel set E there are sets E' C f(E) 
and E" C f~ l {E) such that X(E) = X(E') = X{E"). Then X puts no mass 
onR?-Vf. 

Proof. Let us recall that 

B?--D f =\Jr(I(f)Ul(f- 1 )). 
nez 

First, by the invariance property, A can put no mass on /(/). For if p £ 1(f) 
has positive mass, then X(f~ n p) = X(p) > for n > 0. Thus A would have 
infinite mass, since f~ n p is disjoint from f~ m p if n ^ m. Similarly, A puts 
no mass on U n > (r n A/) U /"/(r 1 )). ^ 

Finally, consider a Borel subset E C f N p for p £ 1(f)- Without loss of 
generality E is disjoint from Uj>o Thus f~ N is smooth on E, and 

X(E) = X(f- N E) = X{p} = 0. ~ □ 

Any measure A on R 2 which is /-invariant in the sense of the previous 
Proposition will live on Vf. By Theorem 1.2, A can put no mass on int (R+U 
R-). By Theorem 4.11, all of the mass of A is on fi, and thus A is carried by 
ft H T>f. Thus it will be of the form A = R^n for some er-invariant measure 
ijonS. From the fact that v is the unique measure of maximal entropy on 
E, we obtain: 

Corollary 8.7. fi is the unique measure of entropy > log</> on R 2 . 

We say that a bi-infinite sequence x = (x n ) n€ z is an f -orbit if x n+ \ £ fx n 
for all n £ Z. Let A be a compact subset of R 2 . By Xf we denote the space 
of /-orbits x such that x n £ X for all n £ Z. This is a compact subspace 
of the infinite product space A z . We let / denote the shift map on Xf, 
which means that fx = y, where x = (x n ) and y = (y n ) are sequences with 
Vn = x n+ ±. It follows that / is a homeomorphism of Xf. 
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Let 7r : Xf — > X be the projection denned by irx = xq. If x £ P/, then x is 
contained in a unique /-orbit i(x) := (f n x) ne z- In fact, ir : 7r _1 (Pj) — ► 
is a homeomorphism, and its inverse is given by i. We may use i to push \x 
up to an invariant measure on C R 2 /- 

Proposition 8.8. If X is an invariant probability measure on Xf with X = 
R 2 , then X puts full measure on t(Vf). Thus is the unique measure of 
entropy log (ft on t(Vf). 

Proof. Pushing A down to R 2 , we obtain a measure 7r*A which is invariant 
in the sense of Proposition 8.5. Thus ^A puts no mass on the complement 
of Vf. Thus A can put no mass on 7r _1 (R 2 — Vf). 

If A is an invariant measure of entropy log (ft on Xf, then A lives on iVf. 
Thus we may identify A with an /-invariant measure on Vf with entropy 
log (ft. This measure must be fi, so A = m □ 

Now we discuss the topological entropy of /. The approach we follow here 
is to replace / by the map / acting on the orbit space. In this case, (/, Cl) is 
a compactification of the restriction of / to Vf. A second approach would 
be to work directly with /, as is done by Guedj [Gu2]. 

Theorem 8.9. The topological entropy of f on Xf is equal to log (ft for 
X = n, R 2 , andP 1 xP 1 . 

Proof. Let us consider first the case X = P 1 x P 1 . In this case Friedland 
[Fr] has shown that hf p(f,Xf) is bounded above by the logarithm of the 
spectral radius of /* action on cohomology H*(X). We have seen that /* is 

represented by the matrix ^ j and thus the spectral radius is given by 

the golden mean (ft. It follows that ht op (f,Xf) < log(ft for all three choices 
X. 

Now we consider the case X = 0,. We have seen that i*n is an invariant 
measure on Xf with entropy equal to log (ft. Since the topological entropy 
dominates the entropy of any invariant measure, it follows that ht op (f, Xf) > 
log (ft. Thus h top (f,Xf) = log(ft for all three choices of X. □ 

We note that (oo,oo) belongs to Vf and is contained in a unique orbit 
z.(oo,oo), which is the constant sequence (oo,oo). Let us write 

$\ := Clf — l(oo, oo) = 7r _1 ($7 — (oo, oo)). 

Each x £ fl — (oo,oo) is contained in Rj for a unique j. Thus we have a 
coding map 

c '. ^ X] 

given by c{x) = (w n ), where w n is chosen such that x n G R Wn for all n £ Z. 
It follows that 

c: (/A) 

is a semi-conjugacy. This is an inverse to the mapping R in the following 
sense: if x £ Vf and x = l(x), then R(c(x)) = {x}, which means that 
7r = R o c as a mapping from i{Vf) to Vf. In other words, 

Proposition 8.10. For x G 7r _1 ($7 n R 2 ), we have tt(x) = R(c(x)). More 
generally, for x £ Cl*, we have tt(x) £ R(c(x)). 



33 

9. Parabolic basin; Nonwandering set 
In this section and the next, we study the sets 

fi + = [J R( w ) t and ft_ = \J R{w). 

By Theorem 4.9 we have 

ft = ft + n ft_. 

By Theorem 7.1, each R(w) is a uniform arc, and because of this, the sets 
ft± n R 2 have product structure. In this section we show that ft + is the 
complement of the forward basin B + inside Ro U R\ . Then we identify the 
nonwandering set as the complement of the total basin £>+ U B- inside R 2 . 

We define the forward basin of (oo,oo), written B+, to be the set of 
points p which are contained in neighborhoods U such that f n \U converges 
uniformly to (oo, oo) asn-> +oo. 

Theorem 9.1. The forward basin is B+ = int(W s (oo,oo)). 

Proof. Let us start by noting that I + n B + = 0. For if p € /(/), then fp is 
one of the horizontal curves in the right hand side of Figure 1, and for all 
j > 1 Pv is a nontrivial element of 7ri(R 2 ). Thus fip cannot be contained 
in a disk about (oo, oo). 

It follows that B + is an open subset of W s (co, oo), so it suffices to show 
that int(W s (cc, oo)) = B+. In fact we will show that these sets both coincide 
with the set of all points of W s (oo,oo) whose forward orbits are contained 
in R 2 . One direction is clear. For if p £ W s (oo, oo), we must have f n p 6 R+ 
for some positive n. If f n p 6 R+ fl R 2 , then there is a neighborhood U of p 
such that f n+l U c R + . Thus p belongs to both int W s (oo, oo) and B + . 

It remains to consider the case of p 6 PF s (oo, oo) such that f n p ^ R 2 for 
some n > 0. Let us first claim that there exists a neighborhood U of p such 
that f k U n Rq contains a connected open set V such that V d{x = oo} / 0. 
Let n > be the smallest number such that f n p ^ R 2 . If n = 0, then 
for sufficiently large k, f k U will in fact contain a one-sided neighborhood 
of f k p inside i? - If n > 0, then f n ~ x p G {x = 1} n R 2 , and f 1 ' 1 !! is 
a neighborhood of f n ~ 1 p in R 2 . We see that f n + k JJ will have the desired 
property. 

We will conclude the proof by showing that V <f_ VF s (oo,oo) and thus 
p belongs to neither int VF s (oo, oo) nor B+. By Theorem 6.5, i?(-(01) J ) 
is a small one-sided neighborhood of {x = oo} n Ro inside i?o, and this 
neighborhood shrinks to {x = oo} fl Ro as j — > oo. Thus we may choose j 
sufficiently large that any s-arc in R(-(0iy) crosses V. On the other hand, 
if w is not eventually alternating, we have R(w) n W s (co,co) = 0. Since 
words which are not eventually alternating can begin with (01) : ', we see that 
V <jt W s {co, oo), as claimed. □ 

To define the backward basin B-, we replace / with the analogue of 
the theorem above holds for W u (co, oo) and B-. 

Each of the sets ft + n Rj fl R 2 carries a natural product structure. To see 
this, let us define 

Tj t ± = {w £ S± : wq = j, and w not alternating}. 
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For instance, if j = 0, we set I = (—00, —1], and we have a homeomorphism 

T +;0 X 13 (w + ,t) 1 ^ i?(-u; + ) n {y = t} G fl + n i? - 

To see that this map in fact defines a homeomorphism, note that for each 
w + G T+o, R{w + ) fl R 2 is a uniform s-arc in i?o which intersects {y = 
t} in a single point. Similarly, if j = 1, we set I = [l,oo) and have a 
homeomorphism 

T +i i x / = $7 + n i?i n R 2 . 
Lemma 9.2. fi + = (i? U Ri) - B+. 

Proof. If p ^ J7_|_, then by Proposition 1.2, / J p G i? + — (Rq U for some 
j > 1. It follows that the complement of $7+ is contained in VF s (oo,oo). If 
w G S+ is not eventually alternating, then R(w) is disjoint from IF s (oo,oo). 
Since the set of all such R(w) is a dense subset of and since f2 + is nowhere 
dense in i?o U R\, the Lemma follows. □ 

Theorem 9.3. R? - B + = R? n 5^+ = U„> / _nfi +> fl ^ rf is dense in 
R 2 . 

Proo/. By Proposition 1.2, - 0+ C R-. Thus /" n_1 + - f~ n n + 

tends uniformly to (oo,cxd) through i?_ as n -> 00. The Theorem then 
follows from the previous Lemma. □ 

A point p is said to be wandering if it has a neighborhood U such that 
£7 n f n (U - I{f n )) = for all n ^ 0. 

Proposition 9.4. The points of B+U B~ are wandering. 

Proof. If p G i3+, let !7 be a neighborhood of p on which / n |C7 converges 
uniformly to (00,00). It follows that, shrinking U if necessary, we have 
f n U n U = for n > 1. Since p ^ I(f n ) for n > 0, we also have that 
f n UH U = for all n < -1. 

Now suppose p = (1, 0). We have /p = {y = a} C i?+ U i?o (see Figures 
1 and 2). By Proposition 1.2, f n p C R + UR URi for all n > 1. It follows 
that if U is a sufficiently small neighborhood of p, we have f n (U — {p}) C 
i?+ U Ro U Ri for all n > 1. In particular, we may choose ?7, so that 
U n / n (C7 - {p}) = for n > 1. On the other hand, since (1,0) G R-, we 
may choose C7 small and apply Proposition 1.2 to have f~ n U n 17 = for 
n > 1. □ 

Proposition 9.5. XYie /ines infinity {x = 00} U {y = 00} are contained 
in the nonwandering set of f. 

Proof. Since the nonwandering set is closed and invariant, it suffices to show 
that any point p G RoCi{x = 00} — 1_ is nonwandering. Let U be a neighbor- 
hood of p. Let us choose N such that f~ N p *E RqPi {y = 00}. By Theorem 
16.51 U intersects f~ m {x = 1} for sufficiently large m. Hence f 2m JJ n Ro 
contains a component connecting {x = 1} to {x = 00}. Further, since this 
component is inside R((10) 2m -) which is a small one-sided neighborhood of 
Ro n {1/ = 00}, it must cross f~ N U. □ 

Theorem 9.6. The nonwandering set is 

{x = 00} U {y = 00} U Q = R 2 - (B+ U B-) . 



Proof. The two sets above are equal by Theorem 9.3. By Proposition 9.4, 
this set contains the nonwandering set. The Theorem now follows from 
Proposition 9.5 and the fact that the periodic (saddle) points are dense in 

nn~R 2 . □ 



10. Stable manifolds and laminar currents 

This section is devoted to identifying the stable manifolds of points of Q. In 
order to do this, we define a pseudometric on RqURi which is uniformly con- 
tracted/expanded by /. Finally, we use the stable manifolds and transverse 
measures to construct stable and unstable currents, as was done in the Ax- 
iom A case by Ruelle and Sullivan [RS] . One motivation for doing this is to 
present all of the aspects of hyperbolicity present in /. Another motivation 
is that laminar currents have proved increasingly useful in understanding 
the dynamics of mappings (see, for instance [Du] ) . 

We say that p G f2+ is accessible if there exists a continuous curve 7 : 
[0, 1] -► (R U Ri U R+) such that 7 ([0, 1)) n tt + = 0, and 7(1) = p. 

Theorem 10.1. The accessible points o/f2+ are the points in the set 

w s {oo, oo)nfi + = fi + ny f- n {x = 1} 

n>0 

= (R uR 1 )n (J r n {x = i}. 

n>0 

Proof. Suppose that p G f2+ is accessible. Without loss of generality we 
may suppose that p £ Ro, and 7 C iij is as in the definition. Let us 
assume, by way of contradiction, that f n p ^ {x = 1} for all n > 0. Since 
/ n (7 - W) n n+, it follows that / n ( 7 ) n ({x = 1} n R ) = 0. We may 
choose n sufficiently large that f n p G Rq and f n {^) D R+ / 0, for otherwise 
7 C f2+. Since f n j C Rq U Ri U R+ it follows that f n j contains a point 
of {x = 1} n Rq. This contradiction shows that the accessible points are 
contained in the displayed set. 

Conversely, suppose that f n p G {x = 1} n i?o- Then f n+1 p £ Ro H {x = 
co}, and so p G f2 + . Choose 7 to be a curve which has f n p as an endpoint 
and such that 7 - {/>} C int (i? + ). Then /- n ( 7 - {p}) n 0+ = 0, and 
/~™7 is an access to p. □ 

Recall the homeomorphism T±j x I = from the previous section. 
With this, we may define an ordering on T±j. For instance, if w 1 , w 2 G 
(resp. w 1 ^ 2 G T+,i) we say that w 1 < w 2 if the s-arc R(w 1 ) nR 2 lies to the 
left of (resp. below) R(w 2 ) n R 2 . It is evident that this defines total orders 
on T +i q and T+,1- If w l ,w 2 G and w 1 < w 2 , we define the interval 
[w 1 ,^ 2 ] = {x G 7+j : < x < w 2 }. By the product structure, we see that 
[w 1 ,^ 2 ] is a closed subset of T± t j, and (itj 1 ,^ 2 ) is open. 

The map / _1 induces maps : T+,o — > ^+,fej fe = 0, 1 and Uq" : 7+ 5 i — > 
as follows. If iw = wo ■ ^1^2 • • • G then for k = 0, 1, f~ 1 R(w) PI 
is the s-arc i?(/c • ^o^i • • • )• We write cr^(iu) = A; • t«o^iW2 ■ • • ; thus <Tq" and 
are the two right inverses of a + . We define in an analogous fashion. 

Figure 8 shows how / maps u-arcs in Rq. From this we can see that the 
restriction of a J to each 71 ^ is either order-preserving or order-reversing. 
Thus we have: 




Figure 8. Induced mappings a Q and a 1 on the transversal 

r_. 



Proposition 10.2. The mappings a k take intervals to intervals. 

The sets T±j have the topologies of closed, perfect, totally disconnected 
subsets of R. We may write the complement of T±j in R as a union of 
open intervals (a, b): the points w a ,w b G T±j corresponding to a and b are 
said to be accessible points of T±j. In terms of the order structure on T±j, 
these pairs of accessible points are characterized by the condition that the 
intervals [w a ,w b ] contain only the endpoints w a and w b . 

Proposition 10.3. A point w G 7+j is accessible if and only if it lies in 
the stable manifold W s ({01, 10}, a + ,T, + ). 

Now we define a distance function dist'_j_ on each of the sets T±j. For 
convenience of notation, let us work with T + $. Let v + denote the measure 
of maximal entropy for (<r + ,£ + ). For w 1 ^ 2 G we define 

dist' + (w\w 2 ) = iz+flu; 1 ,™ 2 ]) > 

If w 1 and w 2 are not both accessible, then [tt; 1 ,^ 2 ] contains an open subset 
of £+, so dist^u; 1 ,^ 2 ) = u + ([w 1 , w 2 ]) > 0. An immediate consequence of 
the balanced property of v + is: 

Proposition 10.4. Forv,w G T±,k, dist' ± (a^v,a^w) = (p^ 1 dist±(v , w) . 

Now we may extend dist' ± to Rj by the following requirement: if U is 
a connected component of Rj — then we set dist' + (p,q) = for all 
p,q G U. Thus dist' := max(dist' + , dist'_) is a pseudodistance on Rj for 
j = 0,1. Since Ro PI R± = {(oo, oo)}, we extend dist' to Ro U i?i by setting 
dist'(p, q) = dist'(p, (oo, oo)) + dist'(g, (oo,oo)) whenever p G Ro and q G 

Recall from Proposition 1.2 that if p ^ VF s (oo,oo) U i+, then / n p G 
Ro U i?i for n sufficiently large. This motivates the following definition. For 
p G R 2 — (VF s (oo, oo) U i+), we set 

(p) := {q G R 2 — (VF s (oo, oo) U /+) : lim dist'(/>, f n q) = 0}. 

n— »+oo 

Theorem 10.5. Lei p G SI — IF s (oo,oo) be given, and let w G X 6e suc/i 
thatp = R{w). ThenW s {p) := U n>0 f~ n R{(<J n w) + ) is equal to W s {p)l)I+, 
and W s (p) = W s {p) - 1+ C R 2 . 



Proof. On R(w + ), dist' is equal to dist'_ and there decreases by factors of <p 
under forward iteration, so R(w + ) C W s (p). Thus W s (p) — I + C W s (p). 

Conversely, let us suppose that q G W s (p) — (W s (00,00) U /+). Let U 
be a neighborhood of (oo, oo) such that / is a diffeomorphism from U D Ro 
(resp. U D Ri) to fUT\R\ (resp. fU D i?o). Choose e > such that an 
e neighborhood of (00,00) with respect to dist' is contained in U. For N 
sufficiently large, we may assume that dist' (f n p, f n q) < e/2 for all n> N. 
By Proposition 1.2, f n p, f n q G Rq U R\ for n sufficiently large. We claim 
that f n p and f n q must be contained in the same rectangle for n > N + 1. 
Thus it will follow that f N+1 q G R(o- N+1 w), which means that q G 
To see why the claim is true, observe that if f n p G i^nfi and f n q £ Ri(~)Q 
are points in different rectangles, then since f n p, f n q G U for all n > N, 
we have f n+1 p G R\ and f n+l q G i?o- Thus / n p and f n q are in opposite 
-Rj's for n > N, which means that p and q would have to corresponding to 
eventually alternating words, which is not possible since p ^ W s (oo, 00). □ 

Corollary 10.6. If p GO — W s (oo, oo), then W s {p) n (-R U i?i) C . If 
p£Q- W s (oo, 00) andq£tt- W u (oo, 00), then W s (p) n iy u (g) C O. 

Let us define 

w s = R 2 n[J / _n o+ - /+, w" = r 2 n [j f n n_ - j_. 

n>0 n>0 

Theorem 10.7. W s is a lamination of R 2 — J+; £/ie leaves of W s are t/ie 
connected components of W s (p) n R 2 /or p 6 Pfl!] and 0/ R 2 n / _n {x = 
1} — T + /or n > 0. Similarly, W u is a lamination of R 2 — J_; £ae leaves of 
W u are the connected components ofW u (p) forp G DnO and o/R 2 n/ n {y = 
-1} - J_ /or n > 0. 

Proof. We have seen that + n i?j D R 2 is homeomorphic to 7+j x I, and 
thus 0+ n R 2 is a lamination of (R U fl x ) n R 2 . Now f~ n ~ 1 Q + D /" n O+, 
and /~™ _1 + — /~ n O + C int Thus / _1 + n R 2 is a lamination except 
at the image of the critical locus of / _1 , which is 1(f). The backward orbit 
of /(/) is I+. Thus this theorem follows from Theorem 10.5. □ 

The left side of Figure^! which shows /~ 10 ({x = 1-5}), gives an approxi- 
mation of W s . Note that we have replaced the usual Euclidean coordinates 
(x, y) on R 2 with new coordinates (x',y') = (arctanx, arctany) in order to 
better show the behavior near infinity. Note also that the image curve inter- 
sects itself precisely at points in I(/ 10 ), and these are in the backward orbit 
of {(—a, 00), (1,0)}. Both W s and W M are given on the right hand side of 
Figure |2J The intersection of the two curves approximates O. 

Now we introduce some standard terminology from the theory of currents. 
A good reference for this is Morgan [M] . For an oriented arc 7 of finite length, 
we define the current of integration [7], which is an object that acts on a 
1-form £ as follows 

Since 7 has finite length, ([7], £) is dominated by the length of 7 and sup 7 |£|. 
In this case, [7] is said to be represented by integration. Currents which are 
represented by integration may be treated as vector-valued measures in the 
sense that they may be written the form t ■ A, where t is a Borel measurable 
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Figure 10. Orientations of stable and unstable currents. 



1-vector, and A is a Borel measure. Further, it follows that for any smooth 
function h, ([~f],dh) = h(Q) — h(P), where P and Q are the endpoints of 
7. In other words, the boundary of the current [7] is a difference of point 
masses: 9 [7] = 5q — Sp. 

It is an elementary consequence of our slope bounds that: 

Proposition 10.8. The length of R(w) as a curve in R 2 is uniformly 
bounded for all w £ £+. 

For w G 7^ + , we assign to the arc R(w) n R 2 the orientation for which 
it points down and to the right. A schematic diagram of this orientation 
is given for a < —1 on the left hand side of Figure 10. Note that this 
diagram in fact shows how to orient the whole stable lamination W s . The 
orientation for W M , obtained by mapping under (x,y) 1— > (—y,—x), is also 
given in Figure 10. 

The current [R(w) n R 2 ] depends continuously on w, and we define 




[R(w)nK 2 ] v + (w). 
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The action of fij on a 1-form £ is given by: 

(4,0 ■■= I ([%)nR 2 ],^ + H. 

In other words, this is a direct integral of currents of integration: for each 
w £ we apply the current of integration [-R(itf)] to the test form £ on 

R 2 , and we then integrate the result with respect to v + over the set w € 

Proposition 10.9. [if is a current on R 2 whose support is contained in 
Q + fl i?j . T/ie support of its boundary, d[if is contained in d u Rj . 

Now let us see how /j,q transforms under /. The pull-back of the direct 
integral is the direct integral of the pull-back. Therefore we obtain 

/>+ = / f*[R( w ) n R 2 ] v + { w ) = ! irHRH n R 2 )] u + {w). 

JweT ( + JweT ( + 

We compare f*fij with [if . Since [if is represented by integration, we may 
multiply it by 1r uRh the characteristic function of the set Rq U R±. We 
know that for each w, f^ 1 (R(w)n'R 2 ) crosses both i?o and R\ in s-arcs, as is 
shown in Figure 8. Figure 8 shows that the orientations of f^ 1 (R(w) n R 2 ) 
are opposite from the orientations in Figure 10. By the definition of a~£, we 
see that 

lRouaArHRH n R 2 )] = -[R(v+w)} - [R(a+w)]. 
If we take the integral with respect to z/+, we have 

JweT +i0 

By the balanced property of v + , this is 
= -cf> ! u + {v Q ) [R(v )} - (f> [ v+(vi) [R( Vl )}. 

Jvo€a£(T +fi )<zT +t0 JDiecr+(T + ,o)=r + ,i 

Applying the same reasoning to li? u-Ri/*Mi\ and adding, we obtain: 
Proposition 10.10. 

liioimi/Vo + t4) = -0(A*o + Mi")- 

Now we consider the sequence of currents {—4') n f* n {f'o + Mi~)j which 
coincide with [if + [if on the interior of Ro U R\ . We may now argue as in 
the proof of Theorem 10.8 to obtain: 

Theorem 10.11. The current [i^ + [if extends to a closed current [i^ on 
R 2 — I + , which satisfies /*/Ur = — <p ' Mr- 

In a similar way, we may define currents 

aj = f [R(w) nR 2 ] v~(w), 

and we may extend + /ij" to a closed current /U R on R 2 — which 
satisfies /*/U R = ~~ <Mr- 

Let 71 and 72 be oriented arcs of finite length, and let [71] and [72] be 
their currents of integration. We define the wedge (intersection) product 
of these currents to be [71] A [72] = if the supports of [71] and [72] are 
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disjoint. If 71 n 72 consists of a single point p, where the curves intersect 
transversally, we define [71] A [72] = ±5 P to be the (signed) point mass at p, 
with the choice of sign taken to be positive if wedge products of the tangents 
at p agrees with the orientation of R 2 at p. Let us orient Rj such that for 
w £ £' we have [R(w + )] A [R(w~)] = 5j{/ w \. 

The wedge product of the direct integrals is the direct integral of the 
wedge products, so we obtain 

Mr A = J u , eE+ J^ eS _ [R(w)] A [R(w)] v+ (w) ®v~(w) 
= Iw = m 5 R(w)nR(w) v + (w)®u~ (w) 
From §2 we recall the product structure map 

T +7 j x T_j B (w + ,w~) i-> w £ £' n vr _1 (j), 

defined by = w^. With this map, we have the relation v + <S> v~ = v. In 
§8 we discussed the product structure mapping 

R : T ji+ x Tj _ 9 (w + , w~) ^ R(w) e Q n Rj H R 2 . 

This map was used to define \i as the pushforward of v = v + <g> v~ . Since 
these two product structures coincide, we have: 

Theorem 10.12. fj, = /ii A /ip. 

11. Parameter values — 1 < a < 

The main results that we have proved so far hold for all parameters a < 
save the exceptional value a = — 1. However, in our proofs we have been 
assuming that a < — 1. The details in the case — 1 < a < are similar 
enough that most of them are not worth repeating. We will use this section 
to point out those few places in which the differences are significant. 

The first and most basic change is that the definition of the filtration 
i?0) Ri,R± must be changed so that the lines {x = —a} and {y = a} take the 
place of the lines {x = 1} and {y = — 1}. In other words, R\ is unchanged, 
but Rq = {—a < x} Pi {y < a}. Proposition 11.21 then holds with a slight 




Figure 12. Cone Fields for -1 < a < 

alteration to the first two items. For example, the first item should read: if 
(xo,yo) e R + , then 

max{x! + a, y{\ < max{x + a, y^} + a. 

The definitions of s-arcs and u-arcs do not change. Nor does Proposition 
12.21 We define the stable/unstable cones as follows. For p £ Rq, we let Q p 
denote the branch of the hyperbola (quadric) passing through p and having 
{x = 0} and {y = a} as asymptotes. We let Q p denote the hyperbola passing 
through p and having {x = a} and {y = 0} as asymptotes. For p £ Rq, we 
define C p (respectively, C p ) to be the cone of vectors swept out by starting 
at the horizontal H p and moving counter-clockwise to the tangent to Q p 
(respectively Q p ) at p. This is shown in Figure IT21 The following is proved 
along the same general lines as Theorems 5.1 and 5.2. 

Theorem 11.1. Ifp,fp,f 2 p € (i? Ui?i)nR 2 , then Df p C^ C C u fp . Further, 
Df 2 maps Cp strictly inside Cp p ■ 

From this theorem, we derive the slope bounds analogous to those of 
Theorem 15.31 We change the definitions of uniform s-arcs and u-arcs to fit 
the new slope bounds. Despite the change in particulars, the role of the 
stable and unstable cones is exactly as before. For instance, the angle of 
intersection between a uniform s-arc and a uniform ti-arc is bounded away 
from zero uniformly on any compact subset of R 2 . 

All of the assertions in Sections 6-10 remain true without change for 
— 1 < a < 0. However, we note that in Section [7| some of the proofs become 
a little easier. The reason for this can be seen in the approximation of f 2 
presented in Proposition 11.11 For x and y large and a between and — 1, 
we have that x decreases and that y increases with every iterate of f 2 . This 
was not quite true in the case a < — 1. 
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The most important difference between the cases a < — 1 and — 1 < a < 
concerns orientation. We orient uniform u-arcs and s-arcs so that their 
tangent vectors point up and to the right; a schematic illustration is given 
on the right hand side of Figure 10. In this case, / preserves, rather than 
reverses, their orientations. Thus we have the transformation law 

for the current ^ supported on 

12. The purely complex point of view 

We have given a detailed description of the dynamics of the specific family 
{fa ■ a < 0, a — l}of birational maps of R 2 . There is also a general theory 
which applies to birational mappings of C 2 . In this Section we state a result 
of [DF] on the existence of invariant currents and two results from [BD] on 
the existence of invariant measures. Then we show how the results obtained 
in the preceding sections fit into the framework of the complex theory. 

From §3 recall the basis {71,72} of i7 2 (P x x P 1 ) and the action of /* on 
// 2 (P 1 x P 1 ). The <fi eigenspace of /* is generated by the cohomology class 
9 + := c(7i + for any c / 0. The generator 9~ for the (j) eigenspace of 
/* = (/ _1 )* is given by c(<f>j* + 73). We choose c = (1 + (j?)~ 1 / 2 > so that 
6 + ■ 9~ = 1. Because /* and /* are adjoint with respect to the intersection 
product, standard linear algebra, applied to the 2-dimensional space H 2 , 
gives 

in* a 

Jim J = (Q . 0-)0+ 

n— >oo (f) n 

for any class 9 G H 2 (V l x P 1 ). 

A current T of bidimension (1,1) is said to be positive if (T, ia A a} > 
for any (1,0) form a on P 1 x P 1 . / induces a well-defined action, also 
denoted by /*, on the space of positive, closed currents (see [Gul] or [S]). 
In fact, if oj is a current representing a cohomology class 9, then f*oj is a 
current representing the cohomology class f*9. If to is smooth, then f n *uj is 
smooth except at the finite set I{f n ). The action of /* on positive, closed 
currents closely follows the action of /* on cohomology: 

Theorem 12.1. There exists a unique positive, closed (1, 1) current fi + on 
P 1 x P 1 with the following properties. 

• fi + represents 9 + ; 

. /V = <M + ; 

• For every cohomology class 9 £ H 2 (X) and every smooth form uj 
representing 9, 

lim L— = (0-0-)i i + . 

Applying the previous theorem to we obtain an invariant current 
in the cohomology class of 9~ . Thus, ji~ = (fr~ 1 (f~ 1 )* ^~ = <^ X f*y^- 
Because 

7+ nTT = {(00,00)} 

contains only one point, we also have 

Theorem 12.2. The wedge product fi = fi + A fi~ is well-defined and equal 
to an f -invariant ergodic probability measure on P 1 x P 1 . 
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It is useful to know that the limit in the third item of the first theorem 
can be freely interchanged with the wedge product defining fj,. Thus the 
measure \x arises from simultaneously pushing forward and pulling back 
arbitrary smooth currents. 

Theorem 12.3. Let 6,6 G ^(P 1 x P 1 ) be classes represented by smooth 
currents co , Co . Then 

c v = lim — jz+m — > 

where c= (6 • 6~){6 ■ 6+). 

Let us consider the cohomology class 7! generated by any vertical {x = t}. 
If X GC co (R), / X = c,then 

co := / \V t ] y(t) dt 



J [Vt] x(t) ■ 



is a current which represents cy% ■ Similarly, if % € (R) , j x = c, and if 
H s = {y = x} , then 



u := J [H s ] x(s) ds 



is a current representing the cohomology class cj{ of a horizontal line. We 
choose c, c > so that {6~ ■lo){6 + -Co) = 1. While uj and Co are not smooth on 
P 1 x P 1 , they have continuous potentials, and Theorem 12.3 can be adapted 
to cover this case. It follows, then, that (f>~( n+m ) f* n uj a f™o~) converges to 
the measure \i of Theorem 12.2asn,m^oo. 

Theorem 12.4. Suppose that a < 0, a / —1. Then for any s < 0, t > I, 

we have 



"-^f hm 0— Y. *<> 



aef- n v s nf m H t 

where the convergence is in the weak sense of measures. 

Proof. With the notation as above, let us suppose that \ is supported in 
{1 < x < 00}, and thus for each t in the integral defining u, Vt intersects 
Rq U R\ in a uniform s-arc. Similarly, if \ is supported in {—00 < y < —1}, 
then for each s in the integral defining Co, H s intersects Rq U R\ in a uniform 
u-arc. Now let us consider fixed n, m > 0, and let w be a word of extent 
[—n,m\. By §4, it follows that f~ n Vt n f m H s intersects R(w) in exactly 
one point, and the union over all w gives f~ n Vt PI f m H s . Let us denote this 
point by p(s,t,w). It follows that the restriction of f m *uj A /™u) to R(w) is 
given by the integral 



I w := / 5 p ( sAw ) x(s)x(t)dsdt. 

JsPR, JteR 



'seR JteR 

Next let us note that as a consequence of Theorem 8.1, we have the 
following: if K is a compact subset of R 2 , then 

lim m&x{diam(R(w) PI K)} = 0, 

m,n— »oo 

where the maximum is taken over all words w of extent [— n,m\. By Theo- 
rem 12.3, we know that the sum of the integrals ^2 W I w converges to H 
as ii,m — > 00. Since the diameters of the R(w) shrink to zero uniformly 
on any compact set K, it follows that the difference between J2 W an d 



44 



4> n m J2aef- n V s nf m H t ^ a tends to as n,m — > oo. This proves the Theo- 
rem. □ 

As was seen in the proof of the preceding theorem, each measure has 
the same mass, and so /"'wA/fw puts the same mass on each the rectangle 
R(w). On the other hand, a well known property of the measure v is that 
it can be obtained by equidistributing mass over the "cylinder sets" 

C(w) = {s £ £ : Sj = Wj for — n < j < m} 

and letting n,m — > oo. Now let us recall that the measure [i in §8 was 
obtained as the image of v under the map R. Since R takes a cylinder C(w) 
to a rectangle R(w), we have the following: 

Theorem 12.5. Suppose that a < 0, a / —1. Then the measure \i defined 
in this section is the same as the measure [i defined in £0 
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